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LARGER 
Welcome to volume 6 of The Secret Guide to Computers. If you've been waiting long for 


this volume, thanks for being patient. Because this volume is larger than I expected, 
it took longer to write. 


LIVING WITH THE SECRET GUIDE 

During the past few months, several surprising things have happened to me. Many 
magazines have been praising The Secret Guide to Computers and its staff. I'm 
particularly pleased at the write-ups that have appeared in Infoworld (the most 
prestigious microcomputer newspaper), Computer Update (a cheery magazine from 
Boston), Family Circle (a "women's magazine"), and Coevolution Quarterly (put out 
by the "Whole Earth Catalog" people). I've been a guest speaker on many radio stations, 
and a report about me appeared on "Eyewitness News" on television. I've been asked to 
speak in front of so many distinguished groups that I've had to start saying "no" and 
recommend other speakers instead who are less busy. The super-intensive training course 
I run every summer at Wesleyan University had 410 students in the class this summer; 
and, like their predecessors, they're happily getting jobs in the microcomputer industry. 
My collection of computers has grown: I travel around the country in a van that contains 
19 computers, to "spread the word that computers are fun and exciting". My current 
collection includes an IBM Personal Computer, an Apple 2-plus, an Atari 800, six 
Commodore VIC's, eight Radio Shack computers (including a model 1, a model 3, a 
Pocket Computer, and five Color Computers), two Texas Instruments computers, and 
oodles of disk drives, printers, music synthesizers, voice synthesizers, and software. 

I'm still giving free help via phone, at all hours of the day and night, 24 hours. 
My number is still 617-266-8128. Because of the national publicity I've received, the 
number of phone calls is becoming somewhat overwhelming. I'm getting calls from little 
children who are trying to write programs, company presidents who want advice about 
how to market their products, journalists who are trying to write articles about computers, 
employment agents who are looking for programmers, programmers who are looking for 
jobs, consumers who want the latest tips on which computers to buy and how to get the 
largest discounts, etc. If you call with a question that's very long-winded, and somebody 
else calls in the middle of your phone call, I'll have to abridge my answer and ask you to 
call again if you need more details. 

After praising word processing for so many years, I'm finally getting the pleasure of 
using a word processor myself, because I've finally found one that's good enough to 
meet my extreme writing requirements. My choice is Superscripsit, which works only 
on the Radio Shack model 3. If you're trying to buy a word processor, I strongly 
recommend Superscripsit, which is much fancier than the rest of the gang (such as 
Wordstar, Wang, etc.) and is also less expensive. 


THE INDUSTRY MOVES AHEAD 
In my earlier writings, I expressed a preference for certain brands of computers. 
Today I seem more neutral, because the companies I criticized are no longer in business! 
The "Ohio Scientific Challenger Computer", the "APF Imagination Machine", and 
"Exidy's Sorcerer" have all disappeared, thank goodness. Computers that were 
"questionable" (such as the Sinclair, Texas Instruments, Atari, and Apple) have 
been improved so that they've overcome the awful limitations that had held them back. 

Today, most prices you see advertised are fair. You're choosing among several good 
companies; there are no "evils". 

Every week, prices drop and quality increases. The industry's newspapers can't 
keep up with all the new announcements; everything's happening so fast! And it all 
works to your advantage! 

Here's what's happened to each of the major companies.... 
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SINCLAIR 

Sinclair has been continuously dropping its price and raising its quality. The original 
version of Sinclair's computer was called the ZX-80 and cost $199.95. Then came the 
ZX-81, which was better yet cost less ($149.95). Then came the Timex/Sinclair 1000, 
which was even better yet cost even less ($99.95). 


COMMODORE 
Commodore surprised the industry when it announced the VIC-20 computer at just 
$299.95. The VIC-20 is a remarkable computer— it includes 3-voice harmony (plus 
percussion), color graphics, and Microsoft BASIC. (It's far, far superior to the Sinclair. ) 
Although the list price is still $299.95, Commodore has recently reduced the price it 
charges dealers, and the dealers are transferring the savings to you. For example, 
- Tech Hi-Fi will sell you the VIC-20 for just $199; Toys R Us and Child's World charge 
just $189; and K-Mart charges just $179. 

Commodore has changed advertising agencies. The new ads will emphasize that 
the Commodore VIC costs as little as a video game machine but teaches the kids more, 
since it can be programmed. 

Also, Commodore is starting to sell a fancier machine, called the Commodore 64, 
which includes more RAM (64K), more characters on the screen (40 characters per line), 
and better graphics and music. It lists for $595, but some discount dealers are 
knocking about $100 off that price. Its keyboard looks exactly like the VIC's, except 
that its beige is a shade darker and has the number "64" written on it. Although 
Commodore's claim that "CP/M and PET programs will run on the Commodore 64 soon" 
is false, the Commodore 64 is nevertheless a nice machine. (Commodore has a tradition 
of false advertising, and my spies who work there assure me that the tradition is 
continuing. ) 

The disk drive (for the VIC-20 and the Commodore 64) was originally priced at $595, 
but Commodore recently lowered the price to $349. That price includes both the disk 
drive and the disk controller. 

Commodore sells a modem for just $110, so that you can attach your computer to the 
phone system inexpensively. 

For the spring of 1983, Commodore is secretly planning to sell something called the 
"VIC-16", which will be a 16K version of the VIC-20. It will cost more than the VIC-20 
but less than the Commodore 64. 


TEXAS INSTRUMENTS 
When Texas Instruments invented the TI-99/4 computer, the original price was $1150. 
That price included the computer.itself plus a color monitor. Then Texas Instruments 
raised the price to about $1400 (which was stupid). Then Texas Instruments lowered 
the price. Then Texas Instruments invented the TI-99/4A, which is better than the 
TI-99/4 yet costs slightly less. Then Texas Instruments dropped the TI-99/4A price 
to just $299; that price includes an RF modulator (to attach to your television set) 
instead of including a color monitor. 

Recently , Texas Instruments has been offering a $100 cash rebate if you buy the 
computer, so that your net cost is just $199. 

Which is better— the TI-99/4A (at $199) or the Commodore VIC-20 (at $179)? The 
TI-99/4A offers more pre-programmed cartridges and a better version of LOGO (which 
is a language used by kids); on the other hand, the Commodore VIC-20 has a better 
version of BASIC and is therefore a better introduction to serious programming. 


ATARI 
Atari has lowered the list price of the Atari 400 to $299; discount dealers charge about 
$250. You can get the Atari 800, which is fancier, from discount dealers for $639. 
For the beginning of 1983, Atari is secretly planning to replace the Atari 800 by 
a new computer called the Atari 600, which will cost less than the Atari 800 and yet 
be better: it will even include 64K of RAM. 


Page 6: News 


RADIO SHACK 
Radio Shack has reduced its prices. Now the Pocket Computer costs $150 (formerly $250); 
the new Pocket Computer 2 costs $280; the 16K Color Computer costs $399.95 (formerly 
$498); the 16K Color Computer with Extended BASIC costs $499.95 (formerly $599) ; 
the Model 3 with Level 3 BASIC and 16K costs $888 (formerly $999); the Model 3 with 
Level 3 BASIC and 48K and 2 disk drives and RS-232 interface costs $2295 (formerly 
$2495, and formerly including only 32K); the 64K Model 2 costs $3499 (formerly $3899) ; 
the new 2-drive Model 16 costs $5798. 

Radio Shack used to number its printers chronologically: the first printer Radio Shack 
ever sold was the Line Printer 1; then came the Line Printer 2, etc. Recently, Radio 
Shack has stopped selling all those printers, and is selling a new line of printers instead, 
which are numbered in order of increasing price. The new dot-matrix printers are: 


Model number Price Characters per second 8:0-character lines per minute 


DMP- 100 $399 50 cps 27 Ipm 
DMP- 200 $799 120 eps 99 lpm 
DMP- 400 $1195 140 cps 78 lpm 
DMP-500 $1795 220 cps 119 lpm 


The new daisy-wheel printers are: 


Model number Price Characters per second 132-character lines per minute 


DWP- 410 $1495 25 cps Tieton 

Daisy Wheel 2 $1995 43 eps 19.5 lpm 

The new plotter-printers are: 

Model number Price Comment Inches per second Accuracy 
CGP-115 $250 amazingly low price; a bargain 2.05 ips 126 steps per inch 
FP-215 $995 the fastest but least accurate 3.93 1ps 25 steps per inch 
Multi-Pen Plotter $1995 the best but expensive 2.80 ips 200 steps per inch 


Those are the list prices for Radio Shack's computers and printers, but you can save 
about 20% by going to a discount dealer. 

Radio Shack has changed its policy: now Radio Shack will repair your computer even if 
you've inserted parts that aren't manufactured by Radio Shack (unless the parts you've 
inserted are faulty). 

Of all Radio Shack's computers, my favorites are the Color Computer and the Model 3. 
The Color Computer is the best computer for beginning students; it's less confusing than 
the computers by Sinclair, Texas Instruments, Commodore, and Apple. The only computer 
that comes even close to its pleasantness is.the IBM Personal Computer, which is 
ridiculously expensive. To make full use of the Color Computer's powers, you must also 
buy Extended BASIC. And the Color Computer's pleasantly simple and reliable way of 
handling tapes and disks is a real pleasure. The Model 3 is more powerful but is also 
more expensive and more complicated: it's for the sophisticated user. 

The Model 2 and Model 16 are Radio Shack's most expensive computers. They're 
overpriced. Although they're fancier than the Model 3 (because they have larger disks 
and wider screens and fancier accounting programs), they're in some ways worse than the 
Model 3 (their keyboards and operating systems and versions of BASIC are worse, because 
they were invented earlier). 

For word processing, I recommend the Radio Shack Model 3, because of its fancy 
word-processing program (Superscripsit) and its keyboard's nice feel. 
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| APPLE 

A greater variety of software is available for the Apple 2 than for any other computer. 
Therefore, the Apple 2 is the most popular computer. It's the on/y computer that offers 
many programs for both business and games. (The Radio Shack Model 3 is bad for 
games, since it lack color graphics.) And the pleasantest information-retrieval program 
(which is called PFS) runs only on the Apple. 

So much Apple 2 software is available, because the Apple 2 was invented long ago 
and hasn't changed. On the other hand, because the Apple 2 was invented long ago, its 
hardware and programming methods are old-fashioned and primitive. 

The Apple 3 was supposed to improve on the Apple 2, but the Apple 3 was a "rush 
job" and is overpriced. Now Apple Computer Corporation is secretly planning three new 
machines, called the Super 2, the Lisa, and the MacIntosh. The Super 2 will resemble 
the Apple 2 but be slightly better and slightly less expensive to manufacture; it will 
probably be available at the beginning of 1983. The Lisa and MacIntosh will be much 
fancier (and much more expensive) but won't be available until 1984; and by then Apple's 
competitors will have invented so many fancy computers that the Lisa and MacIntosh might 
seem boring. Wait and see. 


OSBORNE 
Adam Osborne has been gradually improving his "Osborne Computer". He improved the 
keyboard (to allow faster typing), the disk drives (to hold more data), and the ventilation 
(to keep the machine cooler and more reliable). Today, the Osborne Computer is pleasant 
and reliable. Most people who've bought it are extremely pleased. It's the least expensive 
computer you can buy that has two disk drives, the CP/M operating system, and 
prestigious software (the $1795 includes even Wordstar and Supercalc). 


KAYPRO 
The Kaypro 2 computer resembles the Osborne (in both appearance and function) and 
costs exactly the same price ($1795). The Kaypro 2 includes a pleasanter word-processing 
program (Select) and a larger screen (9 inches), which displays more characters 
(80 across); but its version of BASIC is worse (SBASIC) and so is its spreadsheet 
(Profitplan, which is a subset of Multiplan). 

Kaypro also makes a more expensive model (called the Kaypro 5), which replaces 
one of the floppy-disk drives by a 5-megabyte hard disk. 

Because the Kaypro computer is so new and is made in California, there aren't many 
dealers or service centers on the East Coast yet; but I expect the number will increase 
soon. 

_ The Kaypro was originally called the "Kaycomp", but the name was changed because 
of a potential lawsuit from a tiny computer company called "K-comp". 
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IBM 

The IBM Personal Computer is the fanciest microcomputer you can buy. It's wonderful! 
It has the best editor (for editing your program), the fanciest graphics, the fanciest 
version of BASIC, the largest collection of useful keys on the keyboard, and the most 
beautifully shaped characters on the screen (if you buy IBM's green screen). 

Since that computer is so new, little software is available for it yet, but programmers 
are creating software rapidly. 

The version of BASIC on the IBM Personal Computer is very fancy but was written 
in a rush, and therefore makes a few errors. The most famous error was that if you 
typed— 


PRINT .1#/10 
the computer would mistakenly print: 
.001 


IBM was embarrassed into correcting that error, after an article about it appeared in 
the New York Times. But IBM's Personal Computer also makes several other errors, 
which IBM hasn't noticed yet and therefore hasn't corrected. Here are the most glaring 
errors i 
The IBM has trouble handling numbers that begin with the digit 8 or 9. For example, 

if you type— 

PRINT 8.004 
the computer will mistakenly print: 

8.004001 
If you type "GO TO" with two spaces between the GO and TO, like this— 

10 GO TO 100 
and then ask the computer to LIST the program, the computer will mistakenly say: 


10 GOSUB 100 
If you type "PRINT USING" with 18 number-signs after the decimal point, like this— 
PRINT USING ' .#4##########HHHHHHH'; .01 


the computer "self-destructs": the keyboard refuses to work, and the BREAK key 
refuses the work, and even the SYSTEM RESET procedure refuses to work, and you 
must turn off the computer's power! 

Those errors were discovered by me and my associates. IBM is like you: it buys 
The Secret Guide to Computers. When IBM finds out about those errors, maybe it will 
correct them. 

Who's to blame for such errors? The culprit is Microsoft, which invented IBM's BASIC, 
and which didn't test the software thoroughly enough before marketing it. 
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DISCOUNT DEALERS 
Until recently, New York City didn't have any discount dealers. Now it has two 
excellent ones. 

My favorite is in New York City's "Greenwich Village section"; the store is called 
Village Computers. It's run by Brian Glasser, a computer buff who sells mainly 
Apple add-ons but also sells the IBM Personal Computer. His company was formerly 
called "B.G. Sound". (He's at 687 Broadway, NY, NY 10012, 212-254-9191.) 

The other discount dealer is called "47th Street Photo". Although its main business 
is photography and its main office is on 47th Street, its computer-specialty store is at 
115 W. 45th Street (NY, NY 10036, 212-260-4410, out-of-state 800-221-7774 or 
800-221-5858 or 800-223-5661). It sells computers from a greater variety of manufacturers 
than Village Computers. 

If you want to buy an IBM Personal Computer at discount, your best source is 
Dick O'Brien in Connecticut. He sells the IBM Personal Computer, the Radio Shack 
Model 3, and the Franklin Ace (which imitates the Apple). Unlike the slick salesmen 
who too frequently dominate the microcomputer industry, Dick is a straight-talking 
top-notch technician who knows every intimate detail of those computers, and he tests 
each computer thoroughly before he sells it, to make sure it's perfect and you're thrilled. 
To cut costs, he buys the disk drives directly from a Tandon distributor instead of 
buying them through Radio Shack or IBM. His own staff re-aligns each Tandon drive, 
since the alignment procedure used by Tandon's factory is questionable. His company's 
called CMD Performance (192-C Broad St., Windsor, CT 06095, 203-688-3862). 


PRINTERS 
The most popular dot-matrix printers are the Seikosha (sold by Commodore, Radio Shack, 
and Axiom), the Epson, the Okidata Microline, the NEC, the C. Itoh Prowriter, and 
the Integral Data Systems Prism. All of them are Japanese, except for the Integral 
Data Systems Prism, which is American. I prefer the Epson, because its printing is 
the cleanest, sharpest, and most precise, and because it's extremely reliable and never 
needs repairs. Today, Epson includes the special "Graftrax-Plus" features at no extra 
charge. You can buy the Epson MX-80 (including Graftrax-Plus) for just $429 from 
discount dealers. 

Typewriter companies are making low-cost daisy-wheel printers. Smith-Corona (which 
makes portable typewriters) makes the TP-1 daisy-wheel printer, which retails for $895 
but is available from discount dealers for just $599. Who'd ever imagine that a daisy-wheel 
printer could cost just $599? 

A better daisy-wheel printer is made by Brother (a Japanese company that also makes 
typewriters). It's called the model HR-1 and costs $1100. A souped-up version is called 
the Daisywriter and costs $1295 or $1395 or $1495 (depending on options). 
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PSYCHOTHERAPY 
Long ago, Joseph Weizenbaum wrote a program called "Eliza", which makes the computer 
imitate Carl Rogers (a famous psychotherapist). When you run the Eliza program, the 
computer asks about your problems and then helps you solve them by letting you "talk 
out each problem". (For the exciting details, read pages 24-29 of volume 5.) 

That program has been used with some mental patients. Unfortunately, the program 
works well only if the patient is talkative. If the patient doesn't say much, the 
program can't react to much, and the program is useless. 

Recently, John Holland has invented an improved version of Eliza. His version is 
called "Analiza 2" (because it "analizas" the patient). If the patient is too quiet or too 
boring or too uninformative, Analiza 2 makes the computer give the patient a "jolt", 
by asking an electrifying question or making a ridiculous Zen-like statement. For 
example, the computer might ask, "Did you ever try to commit suicide with a hammer?" 
Here's a list of the computer's favorite "jolts": 


Nasty questions the computer asks 
Did you ever try to commit suicide with a hammer? 


Is your interest in sex still not very strong? 
Do you want to know what I suspect? 


Prying questions the computer asks 
Tell me, what is your worst fear? 


Why don't you tell me about your first romance? 
I want to know about your lifestyle. 

Tell me what is troubling you. 

Honestly now, what is your biggest concern? 


Ridiculous statements the computer makes 
With strong drugs you can learn to control your concern! 


You certainly are curious! 
And you are obstinate! 


Complaints the computer makes 
You seem inhibited. 


This isn't really very exciting. 
Getting started is often difficult. 


Comments the computer makes about timing and complexity 

Well, time is almost up. Is there anything else you want to discuss? 

I hate to bring this up, but you still owe me $53.00 from your last visit! 

Last time you were extremely inquisitive. Have you abandoned seeking simple solutions? 
Last time you were difficult to understand. Were you trying to confuse me? 

Let's keep it simple this time. 

Say, I am having trouble with your long sentences. Keep it simple. I am only human. 


Yes, your patient will love to hear the computer says it's "only human". You can get 
Analiza 2 for $50 from Supersoft (Box 1628, Champaign, IL 61820, 217-359-2112). It runs 
on most computers that have the CP/M operating system. 
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THE WORLD'S LONGEST ADVENTURE 
"Adventure" is a popular type of computer game, in which the computer acts as your 
robot body while you try to collect treasures hidden in a maze of obstacles that can be 
overcome only by discovering magic passwords. The newest version of Adventure is so 
long that the program fills both sides of 6 Apple disks: that's 12 sides altogether! In 
fact, the game is so long that nobody's ever finished playing it! That version is called 
Time Zone, costs $100, and is published by On-Line Systems (36575 Mudge Ranch Rd., 
Coarsegold, CA 93614, 209-683-6858). To win that game, you use a computerized "time 
machine", which transports you to 9 times (400 million B.C., 10000 B.C., 50 B.C., 
1000 A.D., 1400, 1700, 1982, 2082, and 4082) and 8 locations (North America, 
South America, Europe, Africa, Asia, Australia, Antarctica, and Outer Space). Wherever 
you go, your screen shows a high-resolution color picture of where you are; for example, 
if you choose "approximately 1700" and "North America", you'll see pictures of events 
such as the drafting of the Declaration of Independence. If you choose "approximately 
1400", Christopher Columbus will welcome you aboard his ship. Altogether, the game 
contains over 1400 pictures! You travel through history, searching for clues that help 
you win. 

The game is well-researched: it's historically accurate. And it doesn't let you cheat. 
For example, in the year 2082, you find a book of matches; using your time machine, you 
can carry the matches back to 1982 but not back to 1700— because matches weren't 
invented until 1800. 

Living through history isn't easy. My friend Jonathan Rotenberg, who's played the 
game, Says: 


I've been killed dozens of times. I've been assassinated by Brazilian terrorists, 
karate-chopped by a Brazilian monk, eaten by a tyrannosaur, crushed in an Andes 
avalanche, stampeded by a buffalo, overcome by Antarctic frostbite, and harpooned 
by Mayan fishermen. 


And you see it all in color! For more of Jonathan's comments about the game, read his 
review in the May/June 1982 issue of Computer Update (published by the Boston 
Computer Society, 3 Center Plaza, Boston, MA 02108, 617-367-8080). 
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VOICE SYNTHESIZERS 

Talk is cheap. The price of voice synthesizers has decreased. Now you can buy the 
"Echo 2", an amazing voice synthesizer that costs just $200. That price includes 
everything you need: a PC card that you put into your Apple, a speaker, a cable that 
runs from the card to the speaker, and a disk containing software. It not only talks, 
it sings: you can choose 63 pitches. For each vowel, you can choose 3 levels of stress, 
which alter the vowel's pitch and duration. You can even compress the speech, to make 
the computer talk faster without raising its pitch. To make the computer speak, you can 
type phonetics (which give you complete control) or ordinary English (which the 
computer automatically turns into phonetics and then pronounces; the computer 
knows the rules of English pronunciation). 

The Echo 2 works only for the Apple 2. If you don't have an Apple, get the 
Echo GP instead, which is more expensive ($370), uses an RS-232 or Centronics 
interface (instead of an Apple card), and has the software in ROM (instead of on 
a disk). 

The Echo 2 and Echo GP are both manufactured by Street Electronics (1140 Mark Ave., 
Carpenteria, CA 93013, 805-684-4593). 

The synthesizers are sophisticated enough to help the blind. For example, you 
can put the Echo GP between a terminal and a computer, and make the Echo GP 
pronounce each word and each letter and each punctuation symbol that's transmitted 
between the terminal and the computer. 

At the moment, the Echo's only competitor is the Type 'N Talk, which is manufactured 
by Votrax, is more expensive (about $380), lack programmable pitch, lacks 
programmable stress, and lacks a speaker (you must add your own). 


MUSIC SYNTHESIZERS 
Now you can attach a piano-style keyboard to your Apple computer. When you play 
on that keyboard, the Apple produces beautiful music. And I do mean beautiful! Not 
junky computery stuff! You can make the Apple imitate almost any instrument you wish, 
with a "full" sound, in stereo! You can even make the Apple play 16 instruments 
simultaneously, so that you hear massive chords! (Sorry, no more than 8 of your fingers 
per chord; but you can have two instruments per finger! ) 

The Apple will memorize all the music you create and store it on a disk, so you can 
play it back later. (The Apple will memorize the instruments, pitches, rhythms, volumes, 
and harmonies of each note you play! ) 

While the Apple is playing back your masterpiece, you can play along with it 
simultaneously, on the same keyboard; so you can play a duet with yourself! 

If you own a printer that can handle graphics, your Apple will make the printer 
produce a complete score of everything you've played, in standard musical notation. 
Your printer will draw pictures of sharps, flats, the treble clef, the bass clef, 
dotted half notes, etc. It's a musician's dream: you improvise whatever you wish, and 
the Apple prints a transcript! Convince your favorite jazz pianist to sit down at the 
keyboard, and the Apple's printer will tell you exactly what he played and how! 

The first such magical keyboard was the Alpha Syntauri, manufactured by Syntauri 
Corp. (3506 Waverley St., Palo Alto, CA 94306, 415-494-1017; if you live in New York 
City, try your local representative, called "Freff", 8102 23rd Ave. #4, Brooklyn, 

NY 11214, 212-232-4460). Its new competitor is the Soundchaser, manufactured by 
Passport Designs (785 Main St., Half Moon Bay, CA 94019, 415-726-0280). 

The Alpha Syntauri keyboard comes in two models: a 4-octave model (which is "plain" 
and costs $1195) and a superior 5-octave model (which is "velocity-sensitive" and costs 
either $1695 or $1995, depending on which software you choose). The Soundchaser's 
only model is 4-octave "plain" and costs $995. 

Those list prices include the keyboard, the disks that contain software, and the 
Mountain music card (which you put inside your Apple). The Alpha Syntauri's prices 
include two foot pedals; the Soundchaser's prices do not. 

Before using those systems, you must buy an Apple, a television (or monitor), a 
disk drive, a game paddle, an amplifier, and a speaker. 

Both companies are continually improving their software, to make your Apple do 


fancier musical tricks. Before you buy, ask both companies about their latest 
Improvements. 


Dear You! 
6 % 
¢ ¢ 
¢¢ 
Please discover something important about computers, 


and tell me about your discovery. I'll put it here in the 


next edition of The Secret Guide to,Computers, 


4 4 
4 ¢ 
¢ ® 
o ¢ 
¢ ¢ 


out. BAP ¢ 
Waiting for your brilliance, 


hiss hWydrer 
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(ielonarres 


DREAMS 
For many centuries, people have dreamed of inventing a computerized machine that 
acts like a person. Let's look at those dreams.... 


THE GREEKS 
The hope of making an inanimate object act like a person can be traced back to the 
ancient Greeks. According to Greek mythology, Pygmalion sculpted a statue of a 
woman, fell in love with it, and prayed to the gods to make it come to life. His 
wish was granted—she came to life. And they lived happily ever after. 


RAMON LULL (1272 A.D.) 
In 1272 A.D. on the Spanish island of Majorca, Ramon Lull invented the idea 
of a machine that would produce all knowledge, by putting together words at random. 
He even tried to build it. 
Needless to say, he was a bit of a nut. Here's a description of his personality 
(written by Jerry Rosenberg, abridged): 
Ramon Lull married young and fathered two children—which didn't stop him from 
is courtier's adventures. He had an especially strong passion for married women. 
One day as he was riding his horse down the center of town, he saw a familiar woman 
entering church for a High Mass. Undisturbed by this circumstance, he galloped his 
orse into the cathedral and was quickly thrown out by the congregants. The lady 
as so disturbed by this scene that she prepared a plan to end Lull's pursuit once 
and for all. She invited him to her boudoir, displayed the bosom that he had been 
praising in poems written for her, and showed him a cancerous breast. ''See, Ramon,” 
she said, "the foulness of this body that has won thy affection! How much better 
hadst thou done to have set thy love on Jesus Christ, of Whom thou mayest have a prize 
that is eternal!" 
In shame Lull withdrew from court life. On four different occasions a vision of 
hrist hanging on the Cross came ’to him, and in penitence Lull became a dedicated 
Christian. His conversion was followed by a pathetic impulse to try to convert the 
entire Moslem world to Christianity. This obsession dominated the remainder of his 
life. His Book of Contemplatton was divided into five books in honor of the five 
ounds of Christ. It contained forty subdivisions—for the forty days that Christ 
Spent in the wilderness; 366 chapters—one to be read each day and the last chapter 
to be read only in a leap year. Each of the chapters had ten paragraphs to 
commemorate the ten commandments; each paragraph had three parts to signify the 
trinity—for a total ‘of thirty parts a chapter, signibying ithe thirty pleces ore. eee 
In the final chapter of his book he tried to prove to infidels that Christraniry 
as the only true faith. 


Several centuries later—in 1726—Lull's machine was pooh-poohed by Jonathan Swift, 
in Gulliver's Travels. Gulliver meets a professor who has built such a machine. 
The professor claims his machine lets "the most ignorant person...write books in 
philosophy, poetry, politics, law, mathematics, and theology without the least 
assistance from genius and study." “The machine is huge——-20 feet"om each side—ane 
contains all the words of the language, in all their declensions, written on scraps 
of paper that are glued onto bits of wood connected by wires. Each of the professor's 
40 students operates one of the machine's 40 cranks. At a given signal, every student 
turns his crank a random distance, to push the words into new positions. Gulliver 
reports: ''He then commanded six and thirty of the lads to read the several lines 
softly as they appeared upon the frame; and where they found three or four words 
together that might make part of a sentence, they dictated to the four remaining boys 
who were scribes....Six hours a day the young students were employed in this labor, 
and the professor showed me several volumes in large folio already collected, of 
broken sentences, which he intended to piece together, and out of those rich materials 
to give the world a complete body of all arts and sciences...." 
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KAREL CAPEK (1920) 

The word “obot was invented in 1920 by Karel Capek, a Czech playwright. His 

play "R.U.R.'" shows a factory where the workers look human but are really machines. 
The workers are dubbed robots, because the Czech word for slave is robotntk. 

His play is pessimistic. The invention of robots causes unemployment. Men 
lose all ambition—even the ambition to raise children. The robots are used in war, 
go mad, revolt against mankind and destroy it. In the end only two robots are left. 
It's up to them to repopulate the world. 


ISAAC ASIMOV (1942) 
Many sci-fi writers copied Capek's idea of robots, with even more pessimism. 
An exception was Isaac Asimov, who depicted robots as being loving. He coined the 
‘word robotics, which means the study of robots, and in 1942 developed what he calls 
the ''Three Laws of Robotics". Here's the version he published in 1950: 
1. A robot may not injure a human being or, through inaction, allow a human being 

to come to harm. 

2. A robot must obey the orders given it by human beings, except where such orders 
would conflict with the First Law. 
3. A robot must protect its own existence, as long as such protection does not 
conflict with either the First or the Second Law. 


NORBERT WIENER (1947) 
The word cybernetics was invented in 1947 by Norbert Wiener, an MIT professor. 
He defined it to be "the science of control and communication in the animal and the 
machine.'' Wiener and his disciples, who called themselves cybernettcists, wondered 
whether it would be possible to make an electrical imitation of the human nervous 
system. It would be a “thinking machine". They created the concept of feedback: 
animals and machines both need to perceive the consequences of their actions, to 
learn how to improve themselves. For example, a machine that is producing parts in 
a factory should examine the parts it has produced, the heat it has generated, and 
Orpersiactons ..tojadgust itself. accordingly. 

Wiener, like Ramon Lull, was somewhat strange. He graduated from Tufts College 
when he was 14 years old, got his doctorate from Harvard when he was 18, and became 
the typical "absent-minded professor''. Many anecdotes are told about him. 

For example, once he went to a conference and parked his car in the parking lot. 
When the conference was over, he went to the lot, but forgot where he parked his car, 
and even forgot what it looked like. So he waited until all the other cars were 
driven away, and took the car that was left. 

When he and his family moved to a new house a few blocks away, his wife gave him 
written directions on how to reach it, because she knew he was absent-minded. But 
sure enough, when he was leaving his office at the end of the day, he couldn't 
remember where he put her note, and of course he couldn't remember where the new 
house was. So he drove to his old neighborhood instead. He saw a young child and 
asked her, "Little girl, can you tell me where the Wieners have moved to?" "Yes, Daddy," 
came the reply, ''Mommy said you'd probably be here, so she sent me over to show you the 
way home." 

One day he was sitting in the campus lounge, intensely studying a paper on the 
table. Every now and then, he would get up, pace a bit, and then return to the 
paper. Everyone was impressed by the enormous mental effort reflected on his face. 
Once again he rose from his paper, took a few rapid steps around the room, and 
collided with a student.: The student said, "Good afternoon, Professor Wiener." 
Wiener stopped, stared, clapped a hand to his forehead, said 'Wiener—that's the 
word,'’ and ran-back. to the table to fill the word 'wiener" in the crossword puzzle 
he was working. 

Once he drove 150 miles to a math conference at Yale University; but when the 
conference was over, he forgot he had come by car, so he returned by bus. The 
next morning, he went out to his garage to get his car, discovered it was missing, 
and complained to the police that while he was away someone had stolen it. 

Those anecdotes were collected by Howard Eves, a math historian. 
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ALAN TURING (1950) 
Can a computer "think"? In 1950, Alan Turing proposed the following test. In one 
room, put a human and a computer. In another room, put another human, called the 
Interrogator, and give him two terminals—one for communication with the computer, 
and the other for communication with the other human—but don't tell him which 
terminal is which. If he can't tell the difference, the computer is doing a good 
job of imitating the human, and, according to Turing, we should say that the 
computer is capable of "thinking". 

It's called the Imitation Game. The Interrogator asks questions. The 
human witness answers honestly. The computer pretends to be human. 

To win, the computer must be able to imitate human weaknesses as well as 
strengths. For example, when asked to add two numbers, it should pause before 
answering, as a human would. When asked to write a sonnet, a good imitation-human 
answer would be, "Count me out on this one. I never could write poetry." When 
asked "Are you human,'' the computer should say "yes". 

Such responses wouldn't be hard to program. But a clever Interrogator could 
sive the computer a rough time, by requiring it to analyze its own thinking: 
INTERROGATOR: In the first line of your sonnet which reads ''Shall I compare thee 
to a summer's day,'' would not "a spring day'' do as well or better? 

TINESS: Tt wouldnt scan. 

INTERROGATOR: How about "a winter's day''. That would scan all right. 

ITNESS: Yes, but nobody wants to be compared to a winter's day. 

INTERROGATOR: Would you say Mr. Pickwick reminded you of Christmas? 

ITNESS: In ajiway. 

INTERROGATOR: Yet Christmas is a winter's day, and I do not think Mr. Pickwick would 
ind the comparison. 


WITNESS: I don't think you're serious. By a winter's day one means a typical 
inter's day, rather than _a special one like Christmas. 
If the computer could answer questions that well, the Interrogator would have a 

hard time telling it wasn't human. 

Donald Fink has suggested that the Interrogator say, "Suggest an unsolved problem 
and some methods for working toward its solution," and "What methods would most likely 
prove fruitful in solving the following problem...." 

Turing believed computers would someday be able to win the game and therefore 
be considered to "think''. In his article, he listed possible objections to his 
belief, and rebutted them.... : 

OBJECTION: Thinking ts a funettons of man's tmmortal soul. Sinee computers don't 
have-souls, they cam 2 cnt. 

REBUTTAL: Since God is omnipotent, He can give computers souls if He wishes. Just 

as we create children to house His souls, so should we serve Him by creating computers. 
OBJECTION: If machines could equal us tn thinking, that would be dreadful! 

REBUTTAL: Too bad! 

OBJECTION: Logtetans have proved tt's tmposstble to butld a computer that can answer 
every questton. 

REBUTTAL: Is it possible to find a human that can answer every question? Computers 
are no dumber than us. And although no one computer can answer every question, why 
not build a succession of computers, each one more powerful than the next, so every 
question could be answered by at least one of them? 

OBJECTION: Although computers can produce, they can't be consctous of what they've 
produced. They can't feel pleasure at their successes, misery at thetr mistakes, 

and depresston when they don't get what they want. 

REBUTTAL: The only way to be absolutely sure whether a computer has feelings is to 
become one. A more practical experiment would be to build a computer that explains 
step-by-step its reasoning, its motivations, and the obstacles it is trying to 
overcome, and also analyzes emotional passages such as poetry. Such a computer is 
clearly not just parroting. 
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- OBJECTION: A computer can't be kind, resourceful, beauttful, frtendly, have 
intttative, have a sense of humor, tell right from wrong, make mistakes, fall in 
love, enjoy strawberries and cream, make someone fall in love wtth tt, learn from 
expertence, use words properly, be the subject of its own thought, have as much 
diversity of behavior as a man, or do something really new. 

REBUTTAL: Why not? Although no such computer has been built yet, it might be 
possible in the future. 

OBJECTION: The computer never does anythtng ortginal or surprtstng. It does only 
WHhAaE tt ‘Le told. 

REBUTTAL: How do you know "original" human work isn't just the growth of a 

seed implanted by teaching, or the effect of well-known general principles? And 

who says computers aren't surprising? The computer's correct answers are often 
surprisingly different from my rough guesses. 

OBJECTION: Nerve cells are sensttive to gradual tnereases tn electrical activtty—you 
can feel a "little tingle" or a "mind pain" or an "ouch"—whereas a computer's logte 
Coeoriy pindry-ertner "yes" or no”. 

REBUTTAL: By using random numbers and other techniques, you can make the computer 
imitate the flexible, probabilistic behavior of the nervous system well enough so 
that the Interrogator can't tell the difference. 

OBJECTION: Ltfe cannot be reduced to rules. For example, tf you have a traffic-ltght 
rule that says "stop when the light ts red, and go when the ltght ts green", what do 
you do when the light ts broken, and both the red and the green appear stmultaneously? 
Maybe you should have an extra rule saying tn that case to stop. But some further 
difftculty may arise with that rule, and tt would be necessary to create another. 
And so on. You can't invent enough rules to handle all cases. Stnce computers must 
be fed rules, they cannot handle all of ltfe. 

REBUTTAL: Although life is more than a simple set of rules, it might be the 
consequences of simple psychological laws of behavior, which the computer could be 
taught. 

OBJECTION: Humans have extrasensory perception (ESP), and computers do not. 
REBUTTAL: Maybe the computer's random-number generator could be hooked up to be 
affected by ESP. Or to prevent ESP from affecting the Imitation Game, put both the 
human witness and the computer in a telepathy-proof room. 

To turn the computer into an intelligent creature, Turing suggested two different 
ways to begin. One would be to teach it abstract skills, such as chess. The other 
would be to give it eyes, ears, and other sense organs, teach it how to speak English, 
and then educate it the same way you'd educate a somewhat handicapped child. 

Four years later—on June 8, 1954—Turing was found dead in bed. According to 
the police, he died from potassium cyanide, self-administered. He had been plating 
spoons with potassium cyanide in electrolysis experiments. His mother refuses to 
believe it was suicide, and hopes it was just an accident. 
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Understanding English 


Here are some famous attempts to make the computer understand plain English.... 


BASEBALL (1961) 
In 1961 at MIT, programmers made the computer answer questions about baseball. In 
the computer's memory, they stored the month, day, place, teams, and scores of 
each game in the American League for one year. They programmed the computer so 
that you can type your question In ordinary English. The computer analyzes your 
question's grammar and prints the correct answer. 
Here are examples of questions the computer can analyze and answer correctly: 


Who did the Red Sox lose to on July 5? 

Who beat the Yankees on July 4? 

How many games did the Yankees play in July? 

Where did each team play in July? 

In how many places did each team play in July? 

Did every team play at least once in each park in each month? 


To get an answer, the computer turns your questions into equations: 
Question Equations 


Where did the Red Sox play on July 7? place = ? 
team = Red Sox 
month = July 
day = 7 


What teams won 10 games in July? team (winning) = ? 
game (number of) = 10 
month = July 


On how many days in July did eight teams play? day (number of) = ? 
month = July 
team (number of) = 8 


To do that, the computer uses this table: 


Word in your question Equation 


where place = ? 

Red Sox team = Red Sox 
July month = July 
who team = ? 

team team = 


If your question mentions Boston, you might mean either "place = Boston" or 
"team = Red Sox"; the computer analyzes your question to determine which equation 
to form. Words such as the, did, and play are ignored. 
After forming the equations, the computer hunts through its memory, to find the 
games that solve the equations. If an equation says "number of", the computer counts. 
If an equation says "winning", the computer compares the scores of opposing teams. 
The programmers were Bert Green, Alice Wolf, Carol Chomsky, and Kenneth Laughery. 
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EXCEPTIONS (1964) 


In 1964, MIT awarded a Ph.D. to Bertram Raphael, for making the computer understand 
generalizations and exceptions. Here are conversations between a human and Raphael's 


computer: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


CONVERSATION 1 


There are 5 fingers on every hand. There are two hands on a person. 
A boy is a person. Tom is a boy. Dick is a boy. Harry is a boy. Tom 
has nine fingers. Dick has one hand. How many fingers does Tom have? 
The answer is 9. 


How many fingers does Dick have? 
The answer is 5. 


How many fingers does Harry have? 
The answer is 10. 


CONVERSATION 2 


Every keypunch-operator is a girl. Any girl is an example of a person. 
Is a keypunch-operator a person? 
Yes. 


Is a person a girl? 
Sometimes. 


Is a monkey a keypunch-operator? 
Insufficient information. 


CONVERSATION 3 


The man is a jerk. Jack is a dope. John is Jack. Is John a dope? 


Yes. Vy, 
Is the man a dope? SACK 
Yes. NK» 
Jim is a man. Is the man a dope? VE 


Which man? 
CONVERSATION 4 


The telephone is just to the right of the book. The telephone is just to 
the left of the pad. Is the pad just to the right of the book? 
No. 


The pad is to the right of the telephone. Ny 0 De HF 


The above statement is already known. 


The pad is to the left of the telephone. 
The above statement is impossible. 


The ash-tray is to the left of the book. The pencil is to the left of the 
pad. The paper is just to the right of the telephone. Where is the pad? 
Just to the right of the telephone. Somewhere to the right of the pencil. 


What is the position of the pad? 

The left-to-right order is as follows: ash-tray, book, telephone, pad, 
paper. To further specify the positions, you must indicate where the 
pencil is with respect to the ash-tray. 


The book is just to the right of the ash-tray. What is the position of the pad? 
The left-to-right order is: pencil, ash-tray, book, telephone, pad, paper. 


A telephone is an audio-transducer. A diaphragm is part of an 
audio-transducer. Where is the diaphragm? 

Just to the left of the pad. Just to the right of the book. Somewhere to 
the left of the paper. 
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When you begin running that program, the computer already understands words 
such as a, the, /s, every, has, owns, part, and /Jeft. The program has two major 
limitations: your grammar must be simple, and the computer does only a few forms of 
reasoning. 


WHAT'S A STORY PROBLEM? 
When you were in school, your teacher told you a story that ended with a mathematical 
question. For example: 


Dick gave Jane 5 pounds of cocaine. Jane snorted 3 pounds, then died. When Dick 
came to kiss Jane's dead body, how many pounds of cocaine did he find left? 


In that problem, the last word is: /eft. That means: subtract. So the correct answer 
is 5 pounds minus 3 pounds, which is 2 pounds— unless Jane's friends got there before 
Dick. 

Can the computer solve problems like that? Here's the most famous attempt.... 


ARITHMETIC & ALGEBRA (1964) 
MIT awarded a Ph.D. to Daniel Bobrow, for programming the computer to solve story 
problems involving arithmetic and algebra. 
Let's see how the computer solves this problem: 


If the number of customers Tom gets is twice the square of 20 per cent of the number 
of advertisements he runs, and the number of advertisements he runs is 45, what is 
the number of customers Tom gets? 


To begin, the computer replaces twice by 2 times, replaces square of by square, and 
replaces per cent by percent. Then the computer separates the sentence into smaller 
sentences: 


The number of customers Tom gets is 2 times the square 20 percent of the number of 
advertisements he runs. The number of advertisements he runs is 45. What is the 
number of customers Tom gets? 


The computer turns each sentence into an equation: 


number of customers Tom gets = 2 * (.20 * number of advertisements he runs) +2 
number of advertisements he runs = 45 
X = number of customers Tom gets 


The computer solves the equations and prints the answer as a complete sentence: 


The number of customers Tom gets is 162. 
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Here's a harder problem: 


The sum of Lois's share of some money and Bob's share is $4.50. Lois's share is twice 
Bob's. Find Bob's and Lois's ‘share. 


Applying the same method, the computer turns the problem into these equations: 


Lois's share of some money + Bob's share = 4. 50 dollars 
Lois's share = 2 * Bob's 

X = Bob's 

Y = Lois's share 


The computer tries to solve the equations but fails. So it assumes "Lois's share" is the 
same as "Lois's share of some money", and "Bob's" is the same as "Bob's share". Now 
it has six equations: 


Original equations 
Lois's share of some money + Bob's share = 4.50 dollars 


EOls Ssusnare. ez DOD's 
Ne GOD'S 
Y =Lois's share 


Assumptions 
Lois's share = Lois's share of some money 


Bob's = Bob's share 
It solves them and prints: 


Bob's is 1.50 dollars. 
Lois's share is 3 dollars. 


Here's an even harder one: 


The distance from New York to Los Angeles is 3000 miles. If the average speed of 
a jet plane is 600 miles per hour, find the time it takes to travel from New York to 
Los Angeles by jet. 


The resulting equations are: 


distance from New York to Los Angeles = 3000 * miles 
average speed of jet plane = (600 * miles) /(1 * hours) 
X = time it takes to travel from New York to Los Angeles by jet 


The computer is unable to solve them. But in its memory it finds the formula 
"distance = speed * times". It winds up with 7 equations: 


Original equations 
distance from New York to Los Angeles = 3000 * miles 


average speed of jet plane = (600 * miles) /(1 * hours) 
X = time it takes to travel from New York to Los Angeles by jet 


Formula 
distance = speed * time 


Assumptions 
distance = distance from New York to Los Angeles 


speed = average speed of jet plane 
time = time it takes to travel from New York to Los Angeles by jet 


It solves them and prints: 


The time it takes to travel from New York to Los Angeles by jet is 5 hours. 
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The computer can handle problems about age: 


Mary is twice as old as Ann was when Mary was as old as Ann is now. If Mary is 
24 years old, how old is Ann? 


To begin, the computer replaces twice by 2 times, and replaces how old by what. 
When the computer sees the words as o/d as, it knows the problem has to do with 
ages, so it breaks the problem into these sentences: 


Mary's age is 2 times Ann's age X years ago. X years ago Mary's age is Ann's age 
now. Mary's age is 24, What is Ann's age? 


The resulting equations are: 
Mary's age = 2 * (Ann's age - X) 
Mary's age - X =Ann's age 
Mary's age = 24 

Y = Ann's age 

The computer prints: 

Ann's age is 18. 


If the situation appears hopeless, the computer asks you for help. In the following 
conversation, the human poses a problem, and the computer begs for a hint: 


HUMAN: The gross weight of a ship is 20000 tons. If its net weight is 15000 tons, 
what is the weight of the ship's cargo? 

COMPUTER: Do you Know any more relationships among these variables: gross weight 
of ship, tons, its net weight, weight of ship's cargo? : 


HUMAN: Yes, 
COMPUTER: Tell me. 
HUMAN: The weight of a ship's cargo is the difference between the gross weight 


and the net weight. 
COMPUTER: The weight of the ship's cargo is 5000 tons. 


The program has some limitations. It cannot solve quadratic equations. If the 
computer tries to apply the formula "distance = speed * time" to a problem involving 
two distances, it forgets which distance is which. The computer's vocabulary is limited: 
it doesn't realize that how many means what is the number of, and how far is means 
what Is the distance to. If the human types Tom has 2 apples, 3 bananas, and 4 pears, 
the comma before the and makes the computer split the sentence into two wrong 
"sentences": 


Tom has 2 apples, 3 bananas. 
4 pears. 


If the human mentions the number of times John went to the movies, the computer 
thinks times means multiplication, and tries to multiply number of by John went to the 
movies. For problems about age, the characters must be named Mary, Ann, Bill, 
Father, or Uncle, unless you diddle with the computer's memory. 


ENCYCLOPEDIA (1964-1966) 
In 1964, Simmons, Klein, and McConlogue (at the Systems Development Corporation) 
fed a child's encyclopedia into the computer. If you type What do worms eat? the computer 
hunts through the encyclopedia, to find sentences mentioning both worms and eat. 


(To hasten the hunt, it uses an index produced by another program.) It finds two 
sentences: 


Birds eat worms on the grass. 
Most worms usually eat grass. 


After analyzing the grammar of your question and those two sentences, the computer 
realizes the first sentence is irrelevant, and prints just the correct answer: 


Most worms usually eat grass. 
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In 1965, the program's abilities were extended, so that if you type What animals 


live longer than men? the computer searches through the encyclopedia for related words: 


Word in sentence Related words searched 


animals 
live 
longer 
men 


mammals, reptiles, fish 
age 

older, ancient 

person, people, women 


Here's an example of the program's operation in 1966. The human creates some 
encyclopedia material about horses, and then retrieves it: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


Enter horse=noun, is=isverb, animal=noun, live=verb, on=prep, farm=noun, 
strong=adj, pull=verb, wagon=noun, most=adj, are=isverb, eat=verb, 
hay=noun, all=adj, red=adj, many=adj, have=haveverb, long=adj, 
mane=noun, some=adj, person=noun, race=verb. 

Entered in dictionary. 


Plurals horse=horses, animal=animals, farm=farms, wagon=wagons, 
mane=manes, person=people. 
Ok: 


Start. 
Ready. 


A horse is an animal. Horses live on a farm. Strong horses pull wagons. 
Most horses are strong. Horses eat hay. All horses are red. Many horses 
have long manes. Some people race horses. 

Learned. 


Forget "all horses are red". 
Forgotten, 


What is a horse? 
Horse is an animal. 


What do horses eat? 
Horses eat hay. 


What do horses do? 
Horses live on a farm and eat hay. 


Strong horses pull wagons. 


What do strong horses do? 
Strong horses pull wagons. 


Do many horses have long manes? 
Yes. 


Do all horses have long manes? 
To my knowledge, no. 


Describe horses? 

Horses are an animal. Most horses are strong. Many horses have long 
manes. Horses live on a farm and eat hay. Strong horses pull wagons. 
Some people race horses. 


When the computer's answer consists of several sentences, it prints the most 
relevant sentence first, and the others in decreasing order of relevance. 


THE MILITARY (1966) 


Thompson and Craig (at General Electric) made the computer answer military questions 


such as: 


Has the 25th batallion arrived in Texas since 3 P.M. ? 
Is the 100th scheduled to arrive at Ft. Lewis before the 200th leaves Ft. Lewis? 
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COMMON CONCEPTS (1966) 


Carnegie-Mellon University awarded a Ph.D. to M. Ross Quillian, for making the 
computer compare words. If you type two words, the computer finds a concept they 
have in common: 


HUMAN: 
COMPUTER: 


HUMAN: 
COMPUTER: 


HUMAN: 
COMPUTER: 


cry, comfort 
Cry is among other things to make a SAD sound. To comfort can be to 
make something less SAD. 


plant,man 

Plant is not a ANIMAL structure. Man is ANIMAL. 

To plant is for a PERSON someone to put something into earth. Man 
is PERSON. 


plant,industry 
Plant is apparatus which person use for process in INDUSTRY. 


PSYCHOTHERAPY & GEOMETRY & GERMAN (1966-1967) 


In 1966 at MIT, Joseph Weizenbaum wrote the Eliza program, which makes the 
computer act as a psychotherapist. (For details, read pages 24-31 of volume 5.) 

In 1967, he changed the program, to make it handle keywords such as also, call, 
compute, define, is, let, of, thanks, where, and the symbol =. In the following 
conversation, the human, teaches the computer how to find the area of a circle, 

a sphere, and a square, and then asks the computer questions about geometry. 
The human also teaches the computer how to speak German— 


English German 
I say ich sage 
I mean meine ich 
what is wieviel ist 
Squared quadrat 


and gradually starts speaking to the computer in German. 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 
COMPUTER: 
HUMAN: 
COMPUTER: 


HUMAN: 


COMPUTER: 


HUMAN: 
COMPUTER: 
HUMAN: 
COMPUTER: 


The area of a circle is pi times the radius of the circle squared. The 

area of a sphere is pi times the diameter of the sphere squared. 

The area of a square is the side of the square squared. The diameter 

of an object is twice the radius of the object. The radius of a ball is 10. 
What is the area of the ball? 

The assumption that ball is circle is consistent-— shall I go on? 

No. | 

The assumption that ball is sphere and object is consistent— shall I go on? 
Yes. 

It's 1256, 6359. 


What is the diameter of the ball? 
It's 20. 


The radius of a dish is 10. What's the area of the dish? 

The assumption that dish is circle is consistent— shall I go on? 
Yes. 

It's 314, 15899. 


The radius of a globe is 10. A globe is a sphere. A sphere is an object. 
What is the area of the globe? 
It's 1256. 6359. 


The side of a plate is 10. What is the area of the plate? 

The assumption that plate is square is consistent— shall I go on? 
ves: 

It's 100. 


HUMAN: 
COMPUTER: 


HUMAN: 
COMPUTER: 


HUMAN: 


COMPUTER: 
HUMAN: 


COMPUTER: 
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When I say board I mean plate. What is 3 times the side of the board? 
It's 30. 


Please call that x. Let f(z) be z squared minus z. Compute f(x). 
lt'ts 870. 


When I say ich sage I mean I say. When ich sage meine ich I mean I mean. 
Wenn ich sage wieviel ist meine ich what is. Wenn ich sage quadrat meine 
ich squared. Nun, sagen sie mir bitte, wieviel is x quadrat. 

I didn't understand you. 

Ja, tut mir leid, ich sollte fragen wieviel IST x quadrat. 

It's 900. 


CALCULUS (1969) 


At MIT, Charniak made the computer solve story problems involving calculus. 


HUMAN: 


COMPUTER: 


Water is flowing into a conical filter at the rate of 15 cubic inches per 
second, If the radius of the base of the filter is 5 inches and the altitude 
is 10 inches, find the rate at which the water level is rising when the 
volume is 100 cubic inches. 

The answer is . 53132943 * in *-sect-1 * pit-. 33333332. 


PROBABILITY (1971) 


Rensselaer Polytechnic Institute awarded a Ph.D. to J.P. Gelb, for making the computer 
solve story problems involving probability. 


HUMAN: 


COMPUTER: 
HUMAN: 
COMPUTER: 


From a zorch containing a ferd and 3 brakky and 5 chartreuse werfels, 
3 are drawn. What is the probability that 2 are chartreuse and the other 
brakky? 

Replacement involved? 

No. 

3/22 (or 1. 363636). 
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Mental games 


TREES 
In 1950, Claude Shannon proposed a way to make the computer win at checkers, chess, 
and other complicated games. 

To understand his method, let's try to make the computer win a game of checkers. 
As in all checker tournaments, one player is called BLACK, and the other is called 
WHITE (even though his pieces are actually red). BLACK makes the first move. When 
a player can jump, he must. The game ends when one of the players can't move 
(either because he has no pieces or because his pieces are blocked). 

To simplify the game, we'll play on a 4-by-4 board, instead of the traditional 
8-by-8. Each player has two pieces instead of twelve. 

Examine the diagram on the opposite page, which shows 63 possible positions. 
Position #1 is the initial position, from which black will move. The three arrows coming 
from position #1 represent the three legal moves he can choose from. Depending on which 
move he chooses, the board will wind up in position #2 or #3 or #4. Which move is best? 

To find out, examine the consequences of each move: 


If he moves to position #2, white will reply by moving to position #5 or #6 or #7. 
If he moves to position #3, white will reply by moving to position #8 or #9 or #10. 
If he moves to position #4, white will reply by moving to position #11 or #12 or #13. 


The diagram shows all possible ways the game's first five moves could go. Throughout 
the diagram, w means white man, b means black man, W means white king, and b means 
black king. The diagram is called a tree. (If you turn it upside down, it looks like the 
kind of tree that grows in the ground.) The arrows are called the tree's branches. The 
tree's depth is 5. 

Which position should black choose: #2, #3, or #4? The wisdom of your answer depends 
on how deep you make the tree. In this particular game, a depth of 5 is satisfactory; but 
in 8-by-8 checkers or chess you might have to dig deeper. Theoretically, you should 
keep digging until you reach the end of the game; but such a tree might be too large 
to fit in your computer's memory. 

For chess, Shannon estimated that a complete tree requires 10!”° branches. Einstein 
estimated that the number of electrons in the universe is only 10!!°. If Shannon and 
Einstein are both right, the tree can't fit in the universe! 


outcome is #46, whose value is }, assign position #29 a value of 4 also. 


positions #46 and #47, which is 1. ) 


Qe 
To compute the value of a position at depth=3, find the minim 
it points to (since it's white's turn to move, and 
the value of position #18 is the minimum value of 


um value of the positions 
white wants to minimize). For example, 
positions #31 and #32, which is 13. 


CHECKERS ON A 4-BY-4 BOARD 


=() 
black will move 


depth 
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Compute the values for depth 2 by maximizing, and the values for depth 1 by 
minimizing. Finally, you get these results: 


The value of position #2 is -1. 
The value of position #3 is 0. 
The value of position #4 is -13. 


Since black wants to maximize values, black should move to position #3. If white is also 
a good player, the game will probably gravitate toward position #53, a draw. If white 
is a poorer player, black will win. 

That method of choosing the best move was proposed by Shannon. Since it makes 
heavy use of minimums and maximums, it's called the minimax method. 


CHECKERS 
After Shannon, the next person to become famous was Arthur Samuel. He spent a long 
time (twenty years, from 1947 to 1967) trying to make the computer win checkers. He 
used Shannon's minimax idea, but made many improvements. 

His first spectacular success can in 1962, when his program won a game against 
Robert Nealey, a former Connecticut checkers champion. After the game, Nealey said, 
"The computer had to make several star moves in order to get the win....In the matter 
of the end game, I have not had such competition from any human being since 1954, 
when I lost my last game." 

Later, the computer played six more games against Nealey. Nealey won one of them; 
the other five were draws. 

In 1965 the computer played four games against W.F. Hellman, the World Champion. 
The games were played by mail. Under those conditions, Hellman won all four. But in 
a hastily played game where Hellman sat across the board from the computer, the result 
was a draw. 

In 1967 the computer was beaten by the Pacific Coast Champion, K.D. Hanson, 
twice. 

In short, the computer wins against most humans and draws against most experts, 
though it loses to the top champions. To bring the computer to that level of intelligence, 
Samuel improved Shannon's method in three ways: 


When choosing among several moves, the computer analyzes the most promising ones 
more deeply. 


After computing the value of a position (by examining the positions under it), the 
computer writes the value on a piece of tape. If the position recurs in another game, 
the computer looks at the tape instead of repeating the analysis. 


To compute the value of a position, the computer examines many factors in addition to 
the number of pieces each player has. The computer combines the factors, to form 
combination-factors, and then combines the combination-factors to forma single value. 
The relative importance given to each factor is determined by "experience". Samuel 
experimented with two forms of experience: he had the computer play against itself, 
and also had it analyze 250,000 moves that occurred in checker championships. 
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MAXICOMPUTER CHESS 
While Samuel was programming checkers, other programmers tried to write a similar 
program for chess. They had a hard time. In 1960 the best chess program that had 
been written was beaten by a ten-year-old kid who was a novice. The first decent 
chess program was written in 1967 by Richard Greenblatt and his friends at MIT: it 
actually won a game in a chess tournament. But in most tournaments, it lost. In 1970 
and 1971, it lost every game in every tournament in entered. 

In 1968, Atkins & Gorklen, undergraduates at Northwestern University, wrote a 
chess program. Inspired by their program, David Slate, a graduate student in physics 
there, wrote a chess program also. In 1969, Slate & Atkins combined the two programs, 
to form a better program, Chess 2.0. During the next several years, they continually 
improved the program; their most famous version was called Chess 4.7. Their program 
is playing chess against human experts— and winning! Their computer has scored 
several triumphs in tournaments designed for humans. In 1976, their computer was 
the winner of the class B section of the Paul Masson American Chess Championships 
(against the humans, it scored 5 wins, no losses). By winning that tournament, it 
achieved a U.S. Chess Federation score of 2210 and became a chess Master. Then 
it entered the Minnesota State Championship, to try to become the Minnesota State 
Champion, but lost (it scored 1 win, 3 losses, 1 tie). 

In August 1968, an International Chess Master, David Levy, bet about $5,000 
against several computerists. He bet that no computer would win a chess match against 
him in the next ten years. He won the bet: in August 1978, Chess 4.7 tried one last 
time to win a match against him, but lost (it scored 1 win, 3 losses, and 1 tie). 

Slate & Atkins improved Chess 4.7, to form Chess 4.9, which is the world champion 
of computer chess. But though it's the world champion of computer chess, it's not 
necessarily the "best" program. It wins because it runs on a super-fast maxicomputer 
(manufactured by Control Data Corporation); other chess programs, written for slower 
computers, are at a disadvantage. 


MINICOMPUTER CHESS 
Almost as fast as Chess 4.9 is a program called Belle, written at Bell Telephone 
Laboratories. Belle runs on an unusual minicomputer that's specially wired to create 
trees quickly. 


MICROCOMPUTER CHESS 
Each of those programs— Chess 4.9 and Belle— requires an expensive CPU and lots 
of RAM. Is it possible to write a decent chess program using only a cheap CPU and very 
little RAM? Yes! In 1976, a Canadian named Peter Jennings wrote a program called 
Microchess 1.0; it ran on a $250 microcomputer (the KIM-1), which contained a 6502 CPU, 
no ROM, and only 1K of RAM! The program played decently, though not spectacularly. 

Later, he improved the program, and called the improvement Microchess 1.5. It plays 
on the Radio Shack model 1 and the Apple. The version on the model 1 consumes 4K of 
RAM: 2K is for the logic, and the other 2K are just to make the picture of the chess 
board look pretty! You can get Microchess 1.5 for just $20 from your local Radio Shack 
store or Apple dealer. 

In 1978, an amazing chess program was written by a husband-and-wife team: Dan and 
Kathe Sprachlin. They named the program "Sargon", to honor an ancient king. It ran on 
the Jupiter microcomputer, which contained an 8080 CPU and 16K RAM. It played much 
better than Microchess. When the Jupiter computer became obsolete, the Sprachlins 
rewrote the program, to make it run on the Radio Shack model 1 and the Apple. Then 
they improved the program; the improvement, called Sargon 2, runs on the Radio Shack, 
Apple, and several other computers. Sargon 2 is the best chess program for 
microcomputers. It plays almost as well as Chess 4.9 and Belle. 

You can buy it from Hayden (50 Essex St., Rochelle Park, NJ 07662, 201-843-0550). 
When you buy it, make sure to ask for "Sargon 2", not just "Sargon". Sargon 2 costs 
$30 on tape, $35 on disk. It's available for Radio Shack, Apple, and Ohio Scientific 
computers. 
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Sargon 2 is fun. It lets you play against the computer and try to win. Probably, 
you're to stupid to win, and will lose to the computer. When it's your turn to move, 
you can— if you wish— press a special key, which makes the computer tutor you: 
the computer tells you how it would move, if it were in your position. You can follow the 
computer's advice, or ignore it. (Since your goal is to outsmart the computer, you 
should listen to the computer's advice; but instead of following the advice, you should 
try to devise an even cleverer move. ) 

After inventing Sargon 2, the Sprachlins invented Sargon 2.5, but it's not better 
than Sargon 2. Though Sargon 2.5 occasionally shows flashes of brilliance, it has a 
"fatal flaw": it never accepts a "draw". If the game is heading towards a draw, 

Sargon 2.5 avoids the draw by making unusual moves. Unfortunately, the unusual 
moves tend to make it lose. Sargon 2.5 is not available for the Radio Shack or Apple; 
instead, it's part of a hand-held electronic chess game, which you can put in your purse. 

Many companies manufacture hand-held electronic chess games. Some of the games 
even contain a tiny voice synthesizer, which lets the computer tell you its moves 
verbally. Some of the games even contain a mechanical arm, so that the computer will 
pick up the pieces and move them. Some of the games have touch-sensitive boards, 
so that you can indicate your move by just pushing the square you want to move from 
and the square you want to move to. For humor, some of the chess games have the 
computer make wisecracks about your style of playing. 


CHOOSING A LEVEL 

When you begin playing a top-notch computer game (such as Sargon 2), you must 
choose the "level" at which you want the computer to play. If you choose a low level, 
the computer will move quickly, without much forethought. If you choose a high 
level, the computer will play more carefully (and make better moves); to do that, the 
computer "looks ahead", by building a very large tree, which requires lots of time; 
and so you must wait a long time until the computer moves. If you choose a level that's 
very high, the computer will need several! hours to compute its move. 

If you buy Sargon 2, try playing at level 2, which is high enough to provide a 
challenging game yet low enough to make the game progress quickly. 


WHY A COMPUTER? 
Playing against the computer is more interesting than playing against a human. 

When you play against a human friend, you must wait a long time for your friend 
to move. When you play against Sargon 2 at level 2, the computer moves almost 
immediately. So you can play several games against the computer (and learn a lot from 
them) in the same amount of time you'd need to play just one game against a human. 

So by playing against the computer, you gain experience faster than by playing against 
a human. Bobby Fisher, the world chess champion, now plays only against computers; 
he refuses to play against humans. 

The computer is kinder than a human. If you make a bad move, the computer lets 
you "take it back" and try again. If you seem to be losing, the computer lets you restart 
the whole game. The computer— unlike a human— has infinite patience and no ego. 
Playing against the computer is less threatening than playing against a human. 

If you have a computer, you don't have to worry about finding an opponent who's 
"at your level"; when you play against the computer, just tell the computer at what 
level you want it to play. The computer will act about as smart as you wish. 
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OTHELLO 
Chess and checkers are both played on a checkerboard. Another game that's played 
on a checkerboard is "Othello". It uses checkers, but each checker has two sides: 
one side is white; the flip side is black. 

When the game begins, only four checkers are on the board: two of them have their 
white side showing, and the other two checkers show black. 

The game is for two players. One is called the white player, and the other is called 
the black player. 

For example, suppose you're the white player. On your turn, you put an extra 
checker onto the board, so that the checker shows white. You must position the checker 
so that it and a previously placed white checker surround some black checkers. Then 
you flip all the surrounded black checkers, so that they become white. 

Similarly, on his turn, the black player puts a black checker onto the board, so that 
some of your white checkers are surrounded by black, and he flips all those white 
checkers, so that they become black. 

The game ends when the board is entirely filled with checkers. If most of the checkers 
are white, the white player wins; otherwise, black wins. 

The game is tricky, because the definition of "Surrounded checkers" is strange, and 
because you can't easily figure out who's winning. At first glance, you'd think that if 
most of the checkers on the checkerboard are white, white is ahead; but at the end of 
the game, the situation can change drastically. For example, the black player might 
place a black checker in such a way that most of the white checkers become black. So you 
must guard against dangerous positions. During the early parts of the game, the white 
checkers' positions are more important than their quantity. 

The game begin centuries ago in England, where it was called "Reversi". It resembled 
the Japanese game called "Go". About 1975, it was marketed in the United States as a 
board game, under the name "Othello" (which is trademarked by Gabriel Industries). 
Programmers tried to make the computer imitate the game and win. 

After writing Sargon 2 (the award-winning chess program), Dan and Kathe Sprachlin 
turned their attention to Othello, and wrote an award-winning Othello program, called 
"Reversal". It plays Othello better than any other program ever invented. Like Sargon 2, 
it's published by Hayden, runs on the Apple, allows several levels of play, costs $35 on 
disk, and lets you press a "tutoring" button whenever you want the computer to give you 
advice on how to reply. For added humor, each checker shows a frown or a smile. For 
example, if the white checkers outnumber the black, the white checkers wear smiles, and 
the black checkers wear frowns; the smiles and frowns grow bigger, as white's lead over 
black increases. And whenever a checker is added to the board or flipped, the computer 
plays a musical fanfare. 


BACKGAMMON 
Backgammon is a game played with dice. It requires both luck and skill. For many years, 
the world champion backgammon player was a human. But recently, he was beaten by 
a computer, in a thorough match. 
The human was a poor loser: he blamed it on "bad luck". He refuses to admit that 
the computer has more skill than he. Nevertheless, the computer is now the world 
champion. 
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ADVENTURE 
"Adventure" is a game where you hunt for treasure. The original version of Adventure 
was written for the PDP-10 maxicomputer at Stanford University's Artificial Intelligence 
Laboratory. 

When you run the program, the computer says you're at the end of a road, near a 
shack, and says the computer will act as your body and understand any two-word 
command. Then it waits for you to give it a command. You can tell it to GO NORTH or 
GO FORWARD or— if you're going along a stream— you can say FOLLOW STREAM 
or GO DOWNSTREAM. The first time you play this game, you feel lost— the game is 
an adventure. As you wander in whatever direction you please, the computer says you're 
going through forests, across streams, over hills, etc. Finally, after much aimless 
wandering, you'll eventually see a stream which, if you follow it, leads you to a 
mysterious iron grate. If you try to BREAK GRATE, the computer says you're not strong 
enough. If you try to OPEN GRATE, the computer says you have no keys. Your 
curiousity aroused, you start feeling frustrated. Then the computer offers to give you 
a hint— but the hint will cost you several points. If you acquiesce, the computer will 
give you this hint: find the keys! 

To find the keys, the average idiot who plays this game tries wandering through the 
forests and valleys again. But if you're smart, you'll remember that at the beginning 
of the adventure you were next to a shack; so you go back to the shack, walk inside, 
and lo and behold, you find the keys! So you trek back to the iron grate, and use the 
keys to get in. And you think— aha! — you've almost solved whatever the problem is. 

But actually, you've just begun! The grate leads you into a cave that contains 130 
rooms, which form a big three-dimensional maze. Somewhere in the maze lie 15 buried 
treasures. But as you walk through the maze, you tend to keep forgetting where you 
are and where you've come from; you can waste lots of time just walking in circles, 
without realizing it! And to make matters worse, the cave contains many dangers, such 
as trap doors (if you fall in, you break every bone in your body!) and trolls and snakes, 
which you must ward off by using various devices which you must find in the cave's rooms 
or even back at the shack. Yes, you might have to trek all the way back to the shack 
again! 

Finally, after dodging all the evil things in the cave, you finally get to the treasures. 
You pick them up and start walking away with them. But then you hear footsteps behind 
you. And the pirates steal your treasure! Then you must chase the pirates. 

If you manage to retain your treasures and your life and get out of the cave, that 
doesn't mean you've won. The nasty computer keeps score of how we// you do in 
retrieving the treasures. The maximum possible score is 350. After you've played this 
game many times and learned how to duck all your adversaries quickly, you'll find your 
score is still only 349, and you'll wonder what you did wrong that cost you 1 point. The 
answer is: at one point in the adventure, you must borrow magazines from one of the 
cave's rooms; to get the extra point, you must return them! 

The game is a true adventure, because as you wander through forests and the rooms 
in the cave, the computer tells what you see, but you don't know whether what you see 
is important. For example, when you walk into a room, the computer might say the room 
contains a small cage. That's all it says. You must guess whether the cage has any 
Significance, what that significance would be, and what you should do to the cage, if 
anything. Should you pick it up? Try to break it? Kiss it? Carry it? Try anything you 
like— give any command to your computer-body that you wish— and see what happens. 

For details about how to purchase your own copy of that Adventure program, read 
page 64 of volume 5. 


ielal intelligence 


The field of "artificial intelligence" consists of several categories. Let's examine them. 


MENTAL GAMES 
Can the computer play chess and checkers better than humans? That question has a 
long history.... 


1950: Shannon invents the "minimax tree method", to help the computer win. 

1962: Samuel's checker program wins a game of checkers against Robert Nealey, an expert 
1967: Greenblatt writes the first decent program for chess 

1976: chess program by Atkins & Gorklen does well in championships against humans 

1976: Jennings writes Microchess, a program that consumes only 1K of RAM 

1978: the Sprachlins write Sargon, the first microcomputer chess program that plays well 


For details, read pages 26-32. 


NATURAL LANGUAGES 
Can the computer understant English, Russian, and the other languages that humans 
speak? Such languages are called natural languages, as opposed to the restrictive 
computer languages in which programs are written. 
Here are the highlights.... 


1954: IBM writes a program that translates simple sentences from Russian to English 

1961: MIT makes the computer answer questions about baseball, asked in ordinary English 
1964: Bobrow makes the computer solve story problems about arithmetic and algebra 

1964: SDC makes the computer understand a child's encyclopedia 

1966: Weizenbaum's "Eliza" program makes the computer act as a psychotherapist 

1971: Colby makes the computer act paranoid 


For details, read pages 21-31 of volume 4, and pages 18-25 of volume 5. 


INTERPERSONAL RELATIONSHIPS 
The computer can imitate interpersonal relationships. Here's a report by Nigel Hawkes 
(abridged): 


John Loehlin at the University of Texas devised a program that imitates human 
personality. In honor of the author of Brave New World, he calls the model Aldous. 
It contains five subroutines, concerned with recognition, emotional reaction, 
action selection, introspection, and learning, and two memories, a small immediate 
one and a larger long-term one. When presented with an input, Aldous responds to 
it "emotionally" with fear, anger, or attraction, and generates actions of withdrawal, 
approach, attack, conflict, or indifference. Aldous's personality can be altered by 
modifying the subroutines. Thus Aldous programmed one way will respond warmly to 
emotion ("romantic Aldous") or to abstract or concrete aspects of a situation 
("intellectual Aldous") or alternatively be dominated by the past ("conservative Aldous"). 
Objects presented to Aldous must be described by a simple numerical code, so that 
Aldous does not require complex recognition equipment. When he's presented with the 
same object four times in a row, he gets attached to it and his attitude is positive. 
When presented with a new object which is very similar, his positive emotions carry 
over, and he approaches it with confidence; but if it doesn't have the same favorable 
consequences to him, he learns eventually to be hostile to it. 
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Loehlin programmed two different Aldous models into the computer at once and made 
them interact with each other. The social relationship turned out to be rather delicate. 
If either model started out in a negative frame of mind, the relationship tended to turn 
rapidly into mutual hostility. If both models were favorably disposed, a harmonious 
relationship might develop, but it was far from certain. It tended to go through phases— 
a warm period to start with (the honeymoon phase) followed by a phase in which each 
model had to cope with hostility from the other, and finally a stable relationship with 
increasingly positive attitudes from both models. 

In another experiment, Loehlin had one Aldous interact with another programmed to 
produce unshakeably positive responses ("Saint Aldous"). Violent aggression resulted. 

In an experiment where one model played the part of a psychotherapist, the patient, 
initially strongly negative, was eventually brought round to a positive attitude, at 
least towards the therapist. Replacing the therapist by an ordinary Aldous was not 
easy, however, and another period of therapy was needed before a stable and positive 
relationship could be established. 

In a model called Homunculus, produced by John and Jeanne Gullahorn of Michigan 
State University, three-person interactions are possible. The model uses a theory of 
human relations devised by George Homans. When three unacquainted models are 
"introduced", they typically form a pair and an isolate; when the models have prior 
knowledge about each other, more complex interactions may occur. 


THE ARTS 
In 1956 at the University of Illinois, Lejaren Hiller and Leonard Isaacson made the 
computer compose its own music. The computer picked only "white" notes— no sharps 
or flats. It picked each note by using random numbers; but before printing the note, 
the computer checked whether that note would contradict any of the fourteen rules of 
counterpoint ; if so, the computer picked a different note instead. Hiller says the music 
is "of fair quality, strongly ee if one ignores a certain monotony in rhythm, 
of passages from Palestrina." 

In 1957 they tried another experiment: they allowed sharps and flats, and fed in 
only four of the fourteen rules. The result was chromatic music. According to Hiller, 
it "recalled passages from, say, a Bartok string quartet." They also made the computer 
compose twelve-tone music in the style of Schoenberg. 

Can the computer compose its own poetry and prose? Here are the computer's 
accomplishments.... 


1961: Balestrini's program writes "The Taoist Hiroshima Elevator", by combining sources 
1966: Northwestern University makes the computer compose a poem about bubbles 

1968: Mendoza makes the computer write children's stories and fake physics essays 

1968: Deffrey makes the computer write fake essays about the aerospace industry 

1972: Gosden makes the computer produce "Me-Books"— personalized stories for kids 
1973: I make the computer compose stories— some are pornographic 

1973: D'Oench makes the computer compose poetic images 

1978: Dwyer & Critchfield make the computer curse you 


For details, read pages 8-20 of volume 4. 


The computer has also drawn original artwork, by using random numbers and other 
techniques. For details, read pages 34-54. 
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PROTOCOL METHOD 
During the 1950's and 1960's, most research in artificial intelligence was done at the 
Massachusetts Institute of Technology (MIT) and the Carnegie Institute of Technology 
(CIT, now called Carnegie-Mellon University). At Carnegie, the big names were 
Allen Newell and Herbert Simon. They invented the protoco! method. In the protocol 
method, a human is told to solve a tough problem and, while he's solving it, to say 
at each moment what he's thinking. A transcript of his train of thought is recorded and 
called the protoco/. Then programmers try to make the computer imitate that train of 
thought. 

Using the protocol method, Newell and Simon produced programs that could "think 
like humans". The thinking, like human thinking, was imperfect. Their research did 
not try to make the computer a perfect thinker; instead, it tried to gain insight into 
how humans think. Their point of view was: if you think you really understand human 
psychology, go try to program it. Their attempt to reduce human psychology to computer 
programs is called mentalism, and has replaced Skinner's stimulus-response behaviorism 
as the dominant force in psychology today. 


ABSTRACT MATH 
Many programmers have tried to make the computer do abstract math. 

In 1957 Newell, Simon, and Shaw used the protocol method to make the computer 
prove theorems about symbolic logic, such as "Not (p or q) implies not p". In 1959 
and 1960, Herbert Gelernter and his friends made the computer prove theorems about 
Euclidean geometry, such as "If the segment joining the midpoints of the diagonals of 
a trapezoid is extended to intersect a side of the trapezoid, it bisects that side." 

In 1961, MIT awarded a Ph.D. to James Slagle for making the computer compute 


indefinite integrals, such as dx; the computer gets the answer, which is 


ese Xvi 
(x2) p/2 


3 : 
al - tan arcsin x +c. 

Each of those programs works by drawing a tree inside the computer's memory. 
Each branch of the tree represents a possible line of attack. The computer considers 
each branch and chooses the one that looks most promising. 

A better symbolic-logic program was written by Hao Wang in 1960. His program 
doesn't need trees; it always picks the right attack immediately. It's guaranteed to 
prove any theorem you hand it, whereas the program by Newell, Simon, and Shaw got 
stuck on some hard ones. 

A better indefinite integration program was written by Joel Moses in 1967 and further 
improved in 1969. It uses trees very rarely, and solves almost any integration problem. 
A program that usually finds the right answer but might fail on hard problems is 
called heuristic. A heuristic program usually involves trees. The checkers, chess, and 

geometry programs are heuristic. A program that's guaranteed to always give the 
correct answer is called a/gorithmic. The original symbolic-logic program was heuristic, 
but Wang's improvement is algorithmic; Moses's indefinite integration program is almost 
algorithmic. 


aresin x + 
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GPS 
In 1957 Newell, Simon, and Shaw began writing a single program to solve a// problems. 
They called the program GPS (General Problem Solver). If you feed the program a goal, 
a list of operators, and associated information, the program will tell you how to achieve 
the goal by using the operators. 

For example, suppose you want the computer to solve this simple problem: a monkey 
would like to eat some bananas that are too high for him to reach, but there's a box 
nearby he can stand on. How can he get the bananas? 

Feed the GPS program this information.... 


Now: monkey's place = place,; box's place = place2; contents of monkey's hand = empty 
Want: contents of monkey's hand = the bananas 

Difficulties: contents of monkey's hand is harder to change than box's place, which is 
harder to change than monkey's place 


Allowable operator Definition 


climb box before: monkey's place 
after: monkey's place 


box's place 
on the box 


walk to x after: monkey's place = x 


box's place 
x; box's place = x 


move box to x before: monkey's place 
after: monkey's place 


get bananas before: box's place = under the bananas; monkey's place = on the box 
after: contents of monkey's hand = the bananas 


GPS will print the solution: 


walk to place» 

move box to under the bananas 
climb box 

get bananas 


The GPS approach to solving problems is called means-ends analysis: you tell the 
program the means (operators) and the end (goal). The program has proved theorems 
in symbolic logic, computed indefinite integrals, and solved many famous puzzles, such 
as "The Missionaries and the Cannibals", "The Tower of Hanoi", and "The 5-Gallon Jug 
and the 8-Gallon Jug". But the program works slowly, and you must feed it lots of 
information about the problem. The project was abandoned in 1967. 


VISION 
Another iarge topic in artificial intelligence is computer vision: making the computer see. 

The first problem tackled was pattern recognition: making the computer read 
handwritten printed letters. The problem is hard, because some people make their 
letters very tall or wide or slanted or curled or close together, and the pen may skip. 
Reasonably successful programs were written, although computers still can't tackle 
script. 

Interest later shifted to picture processing: given a photograph of an object, make 
the cmputer tell what the object is. The problem is hard, because the photo may be 
taken from an unusual angle and be blurred, and because the computer gets confused 
by shadows. 

Scene analysis is even harder: given a picture of a group of objects, make the 
computer tell which object is which. The problem is hard, because some of the objects 
may be partly hidden behind others, and because a line can have two different 
interpretations: it can be a crease in one object, or a dividing-line between two objects. 

Most of the research in picture processing and scene analysis was done rather 
recently: from 1968 to 1972. 

Raymond Kurzweil has invented an amazing machine whose camera looks at a book 


and reads the book, by using a voice synthesizer. Many blind people use it. For 
details, read page 25 of volume 3. 
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ROBOTS 

Researchers have built robots. The first robots were just for experimental fun, but 
today's robots are truly useful: for example, the Japanese are using robots to manufacture 
cars. In the United States, many young kids are being taught "LOGO", which is a 
language developed at the MIT Artificial Intelligence Laboratory that makes the compute 
control a robot turtle. 

For details about robots, read volume 4 (page iii and pages 61-63) and also read 
the description of LOGO in volume 8. 


TODAY'S RESEARCH 
Today, research in artificial intelligence is done in four major universities: MIT, 
Carnegie, Stanford, and Edinburgh (Scotland). 


REFLEXIVE CONTROL 
In the Soviet Union, weird researchers have studied reflexive control: they've 
programmed the computer to be disobedient. The first such programmer was Lefevr, 
in 1967. In 1969 Baranov and Trudolyubov extended his work, by making the computer 
win this disobedience game: 


The human begins by choosing either node 9 or node 26, but doesn't tell the computer 
which node he's chosen. The computer starts at node 12; on each turn, it moves to an 
adjacent node. When it reaches either node 9 or node 26, the game ends: if the node 
the computer reaches is the one the human chose, the human wins; if the computer 
reaches the opposite node, the computer wins. Before each move, the human tells the 
computer where to go; but the computer may decide to do the opposite (disobey). 

What strategy should the computer use? If it always obeys, or always disobeys, 
the human will catch on, and will make it lose. 

Instead, Baranov and Trudolyubov programmed the computer to react as follows: 


obey the human twice, then disobey three times, then obey once, disobey thrice, 
obey once, disobey twice, obey thrice, disobey once, obey thrice, disobey once,... 


The irregular alternation of obedience and disobedience confuses the human in a way 
that works to the computer's advantage. Using that strategy, the computer played 
against 61 humans, and won against 44 of them (72%). In other words, the typical 
human tried to mislead the computer but in fact "clued it in" to the human's goal. 

Later experiments with other games indicated that the following pattern of disobedience 
is usually more effective: 


obey the human twice, disobey thrice, obey once, disobey four times, obey once, 
disobey thrice, obey thrice, disobey twice, obey thrice, disobey once, obey once, 
disobey once 
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MISINFORMATION 
The top researchers in artificial intelligence often exaggerate their achievements, and 
underestimate how long it will take to develop a truly intelligent computer. Don't 
believe everything they say. 

In 1957 Herbert Simon said, "Within ten years a digital computer will be the world's 
chess champion." In 1967, when the ten years had elapsed, the only decent chess 
program was Greenblatt's, which the American Chess Federation rated "class D" 

(which means "poor"). Today, the best chess program is ranked as an "expert" or 
"master"; it's far less than a "senior master" or "international master" or "grandmaster" 
or "world champion". 

In 1957 Simon also said, "Within ten years a digital computer will discover and 
prove an important new mathematical theorem." He was wrong. The computer still 
hasn't discovered or proved any important new mathematical theorem. The closest call 
came in 1976, when it did the non-abstract part of the proof of the "4-color theorem". 

In 1958 Newell, Simon, and Shaw wrote chess-playing program which they admitted 
was "not fully debugged" so that one "cannot say very much about the behavior of the 
program"; but they claimed it was "good in spots (opening)". In 1959 the founder of 
cybernetics, Norbert Weiner, exaggerated about their program; he told New York 
University's Institute of Philosophy that "chess-playing machines as of now will 
counter the moves of a master player with the moves recognized as right in the 
textbooks, up to some point in the middle game." In the same symposium Michael Scriven 
carried the exaggeration even further by saying, "Machines are already capable of a 
good game." In fact, the program they were describing played very poorly, and in its 
last official bout (October 1960) was beaten by a ten-year-old kid who was a novice. 

In 1960 Herbert Gelernter (who wrote the geometry-theorem program) said, "Today 
hardly an expert will contest the assertion that machines will be proving interesting 
theorems in number theory three years hence." More than twenty years have elapsed since 
then, but neither Gelernter nor anyone else has programmed the computer to prove 
theorems in number theory. 

In June 1963 this article appeared in the Chicago Tribune: 


The development of a machine that can listen to any conversation and type out the 
remarks just like an office secretary was announced yesterday by a Cornell University 
expert on learning machines. The device is expected to be in operation by fall. 

Frank Rosenblatt, director of Cornell's cognitive systems research, said the machine 
will be the largest "thinking" device built to date. Rosenblatt made his announcement 
at a meeting on learning machines at Northwestern University's Technological Institute. 


No such machine exists today, let alone in 1963. 

Also in 1963, W. Ross Ashby said, "Gelernter's theorem-proving program has 
discovered a new proof of the pons asinorum that demands no construction." He said 
the proof is one that "the greatest mathematicians of 2000 years have failed to notice... 
which would have evoked the highest praise had it occurred." In fact, the pons asinorum 
is just the simple theorem that the opposite angles of an isosceles triangle are equal, 
and the computer's constructionless proof had already been discovered by Pappus in 
300 A.D. 

In 1968 the head of artificial intelligence in Great Britain, Donald Michie, said, 
"Today machines can play chess at championship level." In fact, when computers were 
allowed to participate in human chess tournaments, they almost always lost. 

In 1970 the head of artificial intelligence at MIT, Marvin Minsky, said: 


In from three to eight years we will have a machine with the general intelligence of an 
average human being. I mean a machine that will be able to read Shakespeare, grease 
a car, play office politics, tell a joke, have a fight. At that point, the machine will 
begin to educate itself with fantastic speed. In a few months it will be at genius level, 
and a few months after that its powers will be incalculable. 


His prediction that it would happen in three to eight years— between 1973 and 1978— 
was ridiculous. I doubt it will happen during this century, if ever. 
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Exaggerations concern not only the present and future but also the past. Back in 
1962 Arthur Samuel's checker program won one game against Robert Nealey, "a former 
Connecticut checkers champion". Notice that Nealey was a former champion, not 
the current champion when the game was played. Also notice the program won a single 
game, not a match; and in fact it lost to Nealey later. In 1971 James Slagle slid over 
those niceties, when he just said that the program "once beat the champion of 
Connecticut." More recent writers, reading Slagle's words, have gone a step further 
and omitted the word once: one textbook says, "The current program beat the 
champion of Connecticut". It's not true. 

Why do leaders of artificial intelligence consistently exaggerate? The answer is 
obvious: to get more research funds from the government. Hubert Dreyfus, chairman 
of the philosophy department at Berkeley, annoys them by attacking their claims. 


THE BRAIN 
Will the computer be able to imitate the human brain? Opinions vary. 

Marvin Minsky, head of artificial intelligence at MIT, says yes: "After all, the 
human brain is just a computer that happens to be made out of meat." 

Biologists argue no: the brain is composed of 12 billion neurons, each of which has 
between 5,000 and 60,000 dendrites for input and a similar number of axons for output; 
the neurons act in peculiar ways, and no computer could imitate all that with complete 
accuracy— "The neuron is qualitatively quite different from 'on-off' components of 
current computers." 

Herbert Simon (head of artificial intelligence at Carnegie and a psychologist), points 
out that certain aspects of the brain, such as short-term memory, are known to have 
very limited capacity and ability. He believes the inner workings of the brain are 
reasonably simple; it produces complicated output only because it receives complicated 
input from the sense organs and environment: "A man, viewed as a behaving system, 
is quite simple. The apparent complexity of his behavior over time is largely a 
reflection of the complexity of the environment in which he finds himself." Simon believes 
that if a computer were given good sense organs, the ability to move, and an elementary 
ability to learn, and were placed in a stimulating environment (unlike the dull four walls 
of a computer center), it would start acting in complex ways also. 

Hubert Dreyfus, chairman of the philosophy department at Berkeley, argues that 
progress in artificial intelligence has been very small, is being blocked now by 
impenetrable barriers, and— most important— the computer's approach to solving 
problems bears little relationship to the more powerful methods used by humans. 

He's cynical about the claim that an improvement in computer programs represents 
progress toward understanding the human mind, which is altogether different: 
"According to this definition, the first man to climb a tree could claim tangible 
progress toward reaching the moon. Rather than climbing blindly, it's better to 
look where one is going." 
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In the home 


DREAMERS 
Back in 1970, many programmers dreamed of putting computers in homes. Let's examine 
those dreams again. Some of those dreams have already come true: many American homes 
already contain computers. 
I'm going to quote four of those early dreamers: 


James Martin & Adrian Norman, who together wrote The Computerized Society 
(560 pages, published in 1970 by Prentice-Hall) 


John Kemeny, who invented BASIC and wrote a prophetic book, Man and the Computer 
(151 pages, published in 1972 by Scribner's) 


G. Cuttle, who wrote a prize-winning essay about using computers in homes 
(written in 1969) 


Although the quoted passages were all written around 1970, they're still valid: 
they could have been written today; our society's dreams haven't changed. 


WORK AT HOME 
Cuttle said: 


It may be more economic for companies to subsidize home "communications rooms" for 
their employees than to rent expensive office space to be commuted to. This process has 
already started in the field of research, and some establishments such as MIT provide 
computer terminals for the homes of senior research staff. This is sensible when one 
considers the tendency for great ideas to materialize in the bath. The future will see 
such facilities available in less intellectual fields. Many of the better characteristics of 
the cottage industry may return, particularly in terms of personal freedoms. 


Martin & Norman said: 


The first widespread use of home terminals will probably be sponsored by employers. 
Some employees should spend at least part of their time working at home rather than 
traveling to an office. The overhead cost of providing staff with offices and desks is 
very high, especially in big cities; a company may cut its costs significantly if most of 
its personnel work at home. Mothers who participate may be relieved of the boredom 
they feel when they are unable to leave their children. 

We see here a beginning of a return to "cottage industry"— a trend that will probably 
increase greatly during the next few decades. But at the moment a few factors are 
counteracting this trend. The first is the reluctance of some companies to give their 
employees home terminals, because such a step seems an encroachment on leisure time. 
The second is a feeling that, regardless of what they are doing, employees ought to 
be at their desks from 9 A.M. to 5 P.M. (At home— who knows— they might be watching 
television!) The third is a feeling that people cannot work at home because the 
environment is not suitable. We believe that these three views are not generally held 
by intelligent and enthusiastic members of the community, and that this is an era when 


we must throw off the mores of tradition and rethink what is applicable to the age of 
teleprocessing. 
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Kemeny said: 


It is worthwhile to analyze the reasons that millions of people rush into central cities 
each morning. Some of this manpower is necessary to staff the remaining manufacturing 
installations, but these are rapidly deserting the major cities. Some of it is necessary to 
maintain the life functions of a city with millions of people. But the major fraction of the 
daily in-and-out movement is attributable to executives, professionals, and white-collar 
workers who staff offices located in the cities. Why is it necessary for them to make a 
daily pilgrimage from their homes to the city? 

One reason is the desire to talk with colleagues in the office or to counterparts in 
other offices. An increasing percentage of this talk is now carried on over the telephone. 
I have heard executives complain that they rush into their offices and then spend half 
their time talking on the telephone, something they could have done equally well at home. 

I predict a dramatic effect on the pattern of employment and location of offices will 
come about by the widespread use of videotelephones. I myself prefer a face-to-face 
conversation to a discussion by telephone. However, I feel that with the existence of 
video telephones conversations and small group discussions at remote locations will be 
almost as effective as face-to-face discussions. 

A second major reason for going to the office is that that is where the files are. 
However, such information will in the future be kept in national computer networks. 
Once that occurs, the files of a company will be accessible and updatable from any 
location in the country. 

There is no reason why each executive could not pick a site for his office near his 
home and recruit secretaries and assistants from the immediate vicinity. The small 
offices would be linked by means of the national computer networks and the network of 
video-phones. Such an arrangement could greatly reduce the ridiculous amount of 
traveling that Americans take for granted. An eight-hour working day could be eight 
hours plus five minutes travel in the morning and five minutes travel in the evening 
rather than the eleven-hour day necessitated by the daily battle of getting to the office 
and coming home. Human beings would then have much more freedom in deciding where 
and how they want to live their lives. 

It is my conviction that if the need for millions of people to rush in and out of the 
city every working day is removed, we would be well on our way toa solution of urban 
problems. What exactly would be the role of the central city? Perhaps it will become 
truly a center for information where the machines are located but not the human beings 
who use them. It would still need a substantial staff of supporting technicians to look 
after the machines and the usual services necessary to support the people living in the 
city, but the density of population could be substantially decreased. Since cities still 
would have a central location, easily accessible, they might expand their roles as centers 
for recreation and entertainment. Cities might become important because of the presence 
of museums, theaters, concert halls, and sport arenas, and as places of living for those 
who insist on seeing a play or a sports event in person rather than watching it over 
television. 
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ELECTRONIC SHOPPING 
Martin & Norman: 


Instead of coming into a store, the consumer could scan a list of available goods and 
their prices at several different shops on the home terminal, and then use the terminal 
to place the order. An organization selling in this way could cut overheads to a minimum 
by eliminating stores. 

The customer who buys through such an automated catalogue avoids the exasperation 
of fruitless searches for hard-to-find merchandise. Besides replacement bulbs for 
projectors condemned by planned obsolescence, spare parts for automobiles or rare 
phonograph records— all items likely to be found, if at all, in only one store in the 
city— there are tedious searches to be made for unique items like summer houses for 
rent, theater tickets for a particular show, or boats with a particular specification. 
Presently, these are found through "classified ads" in newspapers or through agents. 
Much of the work of such agents, and of the advertising columns, could be more cheaply 
and efficiently done by a data bank accessible from terminals. 


Cuttle: 


Most businesses and service organizations will handle day-to-day transactions via 
terminals, so that the householder can examine his bank statement, scan the latest 
share prices, buy and sell through his stock computer, and lay bets with his bookie 
computer. Not merely can he obtain theater, concert, and travel tickets through an 
agency, but the computer facilities will allow him to interrogate the various possibilities, 
drawing on a bank of information far greater than any agency today could contain in a 
brochure or even have readily accessible to its own staff. Agencies will compete not so 
much in the glossiness of their brochures as in the ease with which their clientele can 
obtain the information they want from the agency computer. 


Kemeny : 


My sister says she would love to see home terminals provide easy information on what 

is available in various stores. She wears rather narrow shoes and often has to go to. 

a dozen different stores before she finds a pair in her size. Businesses could keep 

their inventory inside the memory of the computer, and any customer in the region 
could carry out a simple computerized search to find out what is available. The computer 
would not only record a sale as a financial transaction but would automatically update 
the inventory of the store. Therefore a clerk or a customer could know immediately 

what is available, and when certain items are running low the computer could make 

out an order for replacements. 

I am convinced that for items exceeding one dollar in price cash transactions will 
totally disappear. The multiplicity of credit cards is already a step in that direction. 
However, popular as today's credit cards are, the system is basically inefficient. You 
present your credit card in a store and signa bill. This has to be sent by mail to an 
office of the credit card company which in turn pays the store. There is enormous waste 
in all this. As a matter of fact, I suspect that one reason credit cards are so popular is 
that it often takes as much as two months to receive a bill for a purchase. 

A more practical system would be for each person to receive a credit card from his 
own bank. When buying an item you would present your credit card for insertion in an 
appropriate computer terminal. This would automatically result in a credit to the account 
of the store and a debit to your account. If during the transaction you exceed your 
balance, a red light would come on and the sale would be refused. Or, more likely, the 
system by which banks provide automatic loans will be expanded, so that moderate 
overdrafts would result in an interest charge rather than in the refusal of payment. 

A pleasant feature of this system would be the fact that it will not be necessary to 
balance one's checkbooks. This would be done automatically by the bank's computer, 


and the customer could call up on his home terminal at any time to find out what his 
balance is. 
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APPLIANCES 
Cuttle: 


Anyone who has any doubts about the ability of a computer to cook breakfast has only 

to remember the state of mind of the average housewife at seven in the morning to 
realize that preparing breakfast is a very mechanical task indeed. Many other household 
tasks are equally suitable for computers to invade; indeed, they have already begun to 
do so in, for example, washing machines and central-heating control systems. At present 
each piece of equipment needing such a computer has its own small one built in, but the 
logical development is to have a larger household computer tucked away under the stairs. 
Circuits could then be wired into the house so that each individual gadget could be 
plugged in. 


Martin & Norman: 


The telephone line, in addition to its normal use, will probably also be used for 
activating household appliances. A family driving home after a few days away, will 
telephone their home and then key some digits on the Touch-Tone phone which switch 
on the heat or air-conditioning unit. A woman before leaving for work will preprogram 
her kitchen equipment to cook a meal. She will then phone at the appropriate time and 
have the meal prepared. 


GOVERNMENT 
Cuttle said: 


The ability to interrogate the computer is useful in government, both local and 
national. The householder could readily ask whether any legislation were in progress 
that affected his neighborhood or interests, and could thus avoid some of the 
all-too-frequent failures of communication between individuals and local government. 
The individual could have far easier access to his congressman than the present 
system permits. Conversely, the householder could be interrogated, and this might 
well be a highly effective means of keeping congressmen in touch with the feelings of 
their constituents. 


NEWSPAPERS 
Kemeny said: 


Let us consider a system under which the New York Times, instead of publishing 
hundreds of thousands of copies, would store the same information in a computer tied 
into a national network, from which each reader could retrieve the items he wanted, in 
as much detail as he desired. Each reporter would file his stories by typing them 
directly into a computer terminal. 

A reader sitting in his nome could dial into his computer network and ask for his 
personalized New York Times. The computer would have on file those general topics 
which the user normally reads. For example, he might normally like to see what is new 
on the international front, in finance, and in sports. The computer would take these 
topics up one at a time. In the sports section, it would give the reader a choice of all 
the different sports covered in that day's newspaper. Let us say that the reader 
selects baseball and tennis. The computer would list all the available stories under 
baseball. Each story he chooses would then be presented to him a frame at a time, 
and he could ask for more details or not as he wished. 

I would like to summarize the advantages of this scheme. First, each reader has 
available to him at any moment, day or night, a completely up-to-date newspaper. It 
should be perfectly practical to have no more than an hour's lag between the occurrence 
of a news event and its availability in one's personalized newspaper. Second, the reader 
would select just those items that are of particular interest to him. This will save him a 
good deal of time and yet assure him that he does not miss any news that concerns him. 
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It may be objected that while this scheme sounds great from the reader's point of 
view, it would bankrupt the Times, which depends on its advertising revenue. But 
this need not be the case. The computer network would charge the user for various 
services and could pay a royalty to the Times for each access by a user. Given that 
the cost of print and distribution is eliminated, the Times may make a profit on "sales" 
alone. Nor is it necessary to eliminate all advertising. Classified ads could be well 
indexed and made available to any user who desired to see them. If that did not suffice, 
the newspaper retrieval program could be written so that between frames it printed ads. 
However, I would then hope that by paying an extra fee I would have the option of 
eliminating all advertisements. , 

I make this suggestion freely available to The New York Times. I suggest that if 
the newspaper adopts it, it change its motto to "All the news that you see fit to read." 


MEDICINE 
Cuttle said: 


I hope the professionalism of doctors and nurses will not blind them to the possibilities 

in medicine. Automatic diagnosis by computer could be a useful aid. Interrogation through 
a household terminal, with carefully programmed questions, could pin-point some 
everyday ailments. Where any doubt existed, communication would be transferred to 
either the G.P. or, if the broad diagnosis were clear, a specialist, presenting him with 

a neat summary of the facts elicited by the preliminary questioning. Thus the specialist 
would be spared the routine probing and the G.P. spared the need to be a near-specialist 
in everything. The G.P.'s role would, however, remain since in a computer world the 
personal touch is all the more necessary. Moreover, much treatment can be carried out 

in the home that today might necessitate hospital treatment. Where observations and tests 
are required but no emergency is likely to occur, it may be far cheaper and pleasanter 
for the patient to have monitoring equipment brought to his home and connected through 
the terminal to a hospital computer. The latter would interrogate the equipment at 
intervals, and any change in the patient's condition would be brought to the attention 

of hospital staff. 


THE WHOLE FAMILY 
Kemeny said: 


Here's how each member of the family might use the computer terminal. Father, if he 
brings his work home from the office, can use the terminal in place of a sizable office 
staff. It can have access to the files of his company, it can help him in carrying out 
research, and at somewhat greater cost it could even transcribe letters and send them 
for him. 

Mother can do most of her shopping through a computer terminal. She can either 
find out what is available and go in person to make the purchase or actually enter 
her shopping list in the terminal. The list would be "delivered" to the local supermarket 
and the goods automatically packaged and loaded on the truck. If by 1990 the roles of 
man and woman have been completely reversed, the computer terminal will be equally 
happy to work out business problems for mother and to help father with his shopping 
and housework. 

Children will find the home terminal an immeasurable asset in doing homework. 
Indeed the child of 1990 will find it impossible to conceive how the older generation 
managed to get through school without the help of a computer. 

All these services can be highly personalized. The computer would be happy to 
address the user by first name, nickname, or title, once the user's preferences are 
known. It could store measurements for various items of clothing to aid in computerized 
shopping. It could also keep a record of recently performed services so that the computer 
could "learn" its customer's preferences. 

All the applications I have mentioned are possible in principle today. Therefore they 
should be perfectly practical on a large scale by 1990. 
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COMPUSERVE 
You've been reading the predictions that Martin, Norman, Kemeny, and Cuttle made 
in 1970. Many of their predictions have come true already. For example, today you can 
put a terminal in your home and phone a large computer network, such as 
Compuserve-Micronet. 
Here are the 128 services that Compuserve-Micronet offers electronically today: 


Home Services 

Newspapers: The Columbus Dispatch, The New York Times, Virginian-Pilot & Ledger Star, 
The Washington Post, The San Francisco Chronicle, The San Francisco Examiner, 
The Los Angeles Times, Minneapolis Star and Tribune, Atlanta Journal Constitution, 
St. Louis Post-Dispatch, Middlesex Daily News 

Weather: Aviation Weather, Public & Marine Weather 

_ Reference Library: Aviation Safety Institute, Better Homes & Gardens, Movie Reviews, 
Popular Science (Energy), Popular Science (New Products), The Future File, 
The Refundle Bundle, U.S. Government Publications, Video Information 

Communications: Electronic Mail (user-to-user messages), CB Simulation, 
National Bulletin Board (public messages), User Directory 

Shop Bank at Home: Compu*U*Star (Electronic Shop-at-Home), Electronic Banking, 
Art Gallery & Documentation, New York Times, Minneapolis Star Tribune 

Groups and Clubs: AVSIG, CBIG, Hamnet, Netwits, Photo-80, Instructions, 
Descriptions of Groups 

Games and Entertainment: Adventure, New Adventure, Aunt Nettie, Backgammon, 
Blackjack, Chess, Civil War, Concentration, Craps, Cube Solver, Eliza, Fantasy, 
Fastermind, Football, Furs, Golf, Gomoku, Hammurabi, Hangman, Lunar Lander, 
Maze, Mugwump, Othello, Pirates, Roulette, Scramble, Space War, StarTrek, Wumpus 

Education: The College Board, The Multiple Choice 

Home Management: Balance Your Checkbook, Calculate Your Next Raise, 
Calculate Your Net Worth, Amortize a Loan 


Business and Financial Services 

News Reports: CNS Financial Commodity News, Archer Commodity Report, 
Investment News and Views, Small Business Report, The Federal Report 

Reference Databases: MicroQuote, Quick Quote, Standard and Poor's, 
Value Line Data Base II, Descriptions and Premium Program Rates 

Communications: Electronic Mail (user-to-user messages), User Directory 


Personal Computing Services 
News: Atari Newsletter, RCA Newsletter, Tandy Newsletter, Microsoft Newsletter, 


_ The Micro Advisor 

Reference: Programming Languages, Text Editors, Word Processing, Utilities, 
Mathematics and Statistics, Special Features, Terminal Software 

Communications: Electronic Mail (user-to-user messages), CB Simulation, 
National Bulletin Board (public messages), User Directory 

Shop at Home: Softex (software exchange program), Access (user-contributed software) , 
Art Gallery & Documentation 

Groups and Clubs: CP/M, HUG, LDOS, MAUG, MCCONN, MNET 11, MNET 80, MUSUS, 
RCA, VTOS, Instructions, Description of Groups 

Programming and Computing 


Aids 

User Information: What's New, Command Summary & Usage Tips, Feedback to 
Customer Service, Changing Terminal Defaults, Changing Your Password, 
Reviewing Your Charges, Changing Credit Card Info, Telephone Access Numbers, 
Current Rates, CompuServe Viewpoint 

Index 
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Lducation 


CURRICULUM 


When should kids start learning about computers? 

Programs have been developed even for kids in nursery school! For example, you can 
get "alphabet fun" programs: when the kid presses the A key, pictures of apples appear 
all over the screen; when the kid presses B, the screen is filled with bears; C gives 
cats, etc. To make the program fun, the pictures on the screen are animated; they dance! 

Kids should start writing simple programs in BASIC when they're in the third grade. 
(The brightest kids can start even younger! ) Before the third grade, the typical kid 
Should learn how to run other people's programs (by typing the word RUN) and 
maybe should learn LOGO, which is a language for beginners that's easier than BASIC. 


Which kids should take computer courses? 
All kids should be exposed to the computer. All kids should have the opportunity to 
press the buttons, type the word RUN, and do other fun things. All kids should deal 
with the computer before entering high school. The introductory instruction should be 
broad: it should dip into BASIC programming, hardware jargon, application areas 
(such as word processing), and social effects. The introduction is important for al/ 
kids, regardless of mathematical ability; remember that most computer programming 
requires hardly any math. Kids who are "slow" or who "hate school" should be included, 
Since the computer often acts as a catalyst for making such students "turn on" to school 
and "tune in"; LOGO has been particularly effective at that. If your school has too few 
computers to permit an extensive program, the best compromise is to wheel the computers 
from classroom to classroom, so that each kid gets to spend at least a few minutes with 
the computer each semester. Kids who want to go beyond introductory concepts should 
be allowed to join an after-school computer club. 


Which language should kids learn to program in? 
More programs have been written in BASIC than in any other computer language. 
Therefore, a person who doesn't understand BASIC is "out of touch" with reality and 
is a computer illiterate. Every kid should learn BASIC before graduating from high school. 
The youngest kids might also want to experiment with LOGO (which lets you draw 
pictures more easily than BASIC); the oldest kids might also want to experiment with 
PASCAL (which is more "sophisticated" than BASIC). But BASIC is the most "practical" 
language to learn, because it can handle a wider variety of applications than LOGO and 
PASCAL. (LOGO can't handle random-access files well; PASCAL can't handle output 
formats well.) Also, BASIC is less expensive than LOGO and PASCAL. (LOGO requires 
more memory; PASCAL requires more memory and also requires disk drives. ) 


What should a computer course emphasize? 
The course should emphasize hands-on programming, with fun applications to a wide 
variety of topics. The course should not be restricted to math and science; in fact, 
less than half of the programming examples should involve math or science; the majority 
of the examples should involve the arts, business, word processing, etc. If the computer 


course is taught by a math teacher, the school's principal should check that the teacher 
doesn't spend too much time talking about math 


In the "computer curriculum", how important are music and graphics? 
Any computer for kids should play music and draw graphics (preferably in color), 
because music and graphics create fun and maintain the kids' interest. Any lectures 
on computer programming should include a discussion of how 
graphics: besides being fun, such 


"just for numbers", and also illustrates dramatically and clearly the effects of 
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In a computer course, what homework should be assigned? 
The homework should be to write a computer program. To make that practical, the 
school must have enough computers to handle all the kids. Although the teacher 
should assign some standard exercises, the kids should also be encouraged to invent 
their own programming projects. 


In what order should computer topics be taught? 
The course should begin with hands-on experience: the kids should write elementary 
programs (in BASIC or LOGO) and run programs that others wrote. As the course 
progresses, the programming examples tend to become more abstract and long-winded; 
to give the kids a "breather" from such heavy stuff, frequently insert light-hearted 
topics such as "video games", "computerized art", "effects of computers on society", 
"word processing", "kinds of hardware", "computer companies", and "computer jobs". 


EDUCATIONAL APPLICATIONS 


How can the computer help teach English? 
While trying to write a program, the kid learns the importance of punctuation: the 
kid learns to distinguish between colons, semicolons, commas, periods, parentheses, 
and brackets. The kid also learns the importance of spelling: if the kid misspells the 
word PRINT or INPUT, the computer gripes. The kid learns to handle long words, 
while wading through computer manuals. 

Some kids "hate to write English compositions". The computer can change that 
attitude! If you let a kid use an easy word-processing program (such as Superscripsit) , 
the kid suddenly discovers that writing an English composition can be fun! The 
composition suddenly becomes "electronic"; it appears on the television screen! And 
revising the composition can be even more fun, since the kid gets to use all the nifty 
"editing" keys on the keyboard. The whole experience becomes as much fun as a video 
game. A high-quality word processor also corrects the kid's spelling without forcing 
the kid to endlessly thumb through the dictionary; it even corrects the kid's grammar 
and style. Watching the computer correct the spelling, grammar, and style is 
educational and fun. 

To make the kid understand why parts of speech (such as "nouns", "verbs", and 
"adjectives") are important, give the kid a computer program that writes sentences 
by choosing random nouns, random verbs, and random adjectives. Then tell the kid 
to invent his own nouns, verbs, and adjectives, feed them into the program, and 
watch what kind of sentences the program produces now. 


How can the computer help teach music? 

Atari sells a program that lets the student compose music easily. The program begins 
by showing a colorful picture of the musical staff: it shows the treble clef and the bass 
clef. If the student types "C5Q", the computer displays a C in octave 5 that's a quarter 
note. It also plays the note (by using the Atari's built-in music synthesizer). If the 
student then types "FS4H", the computer displays an F sharp in octave 4 that's a 
half note; the screen shows the entire melody (it shows both the C and the F sharp) ; 
and the computer plays the entire melody (it plays the C again, followed by the F sharp). 
Every time the student adds a note, the computer plays the entire melody from beginning 
to end— until the student has completed a "measure". The computer combines several 
measures to form a phrase, combines phrases to form a melodic voice, and combines voices 
to form harmony. It's lots of fun! If the student makes a mistake, the student uses the 
editor to eliminate it. Radio Shack offers a similar program for the Radio Shack Color 
Computer; the Radio Shack version is even easier to use than Atari's, but lacks harmony. 

Those programs by Atari and Radio Shack come as ROM cartridges; just pop them into 


your Atari or Radio Shack computer. They turn your computer into a "music processor" 
instead of a "word processor". 
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How can the computer help teach history? 

The computer can make history become "alive", by throwing the student into the 
middle of a historical situation. For example, a graduate of my intensive teacher-training 
institute wrote a program that says, "It's 1910. You're Kaiser Wilhelm. What are you 
going to do?" Then it gives you several choices. For example, it asks "Would you like 
to make a treaty with Russia?" If you answer "yes", the computer replies, "Russia breaks 
the treaty. Now what are you going to do?" No matter how you asnwer the questions, 
there are only two ways the program can end: either "You've plunged Europe into a 
World War" or "You've turned Germany into a second-rate country". After running that 
program several times, you get a real feeling for the terrible jam that the Kaiser was in, 
and you begin to pity him. Running the program is more dramatic than reading a book 
about the Kaiser's problems, because the program forces you to step into the Kaiser's 
Shoes and react to the Kaiser's surroundings: you are there. When you finish running 
the program, you feel you've lived another life, the life of a 1910 Kaiser. 

Such a program is called a historical simulation, since it makes the computer simulate 
(imitate) a historical event. 


How can the computer help teach about current events? 
The best way to teach about current events is through simulation. 

For example, when California's Governor Brown had trouble controlling medflies, 
teachers wrote programs that began by saying, "You're Governor Brown. What are you 
going to do?" (One of the programs was even called "Medfly Mania". ) 

The best way to encourage the student to analyze the conflict between Israel and 
the Arabs is to tell the student to run a program that begins by saying "You're Israel's 
Prime Minister Begin" and then run a program that begins by saying "You're the PLO's 
leader Yassir Arafat"; by running both programs, the student learns to take both sides 
of the argument and understand the emotions of both leaders. Such a program could 
help warring nations understand each other and thereby bring peace! 

When Three-Mile Island almost exploded, teachers wrote a program that says "You're 
in the control room at Three-Mile Island". Your computer's screen shows a high-resolution 
color picture of the control room. Your goal is to make as much money as possible for the 
electric company, without blowing the place up. You can buy two versions of the program: 
one's called just "Three-Mile Island"; the other's called "Scram". To teach kids about 
Three-Mile Island, it's easier to buy the program than to get permission from parents to 
"take the kids on a field trip to Three-Mile Island" (which also requires that you sit on 
a bus while listening to 99 choruses of "bottles of beer on the wall" and worrying about 
kids who get lost at Three-Mile Island). 

The best way to teach economics and politics is to give the student a program that says 
"You're running the country" and then asks the student to input an economic and 
political strategy. At the end of the program, the computer tells how many years the 
student lasted in office, how well the country fared, and how many people want to 
assassinate him. . 

The best way to learn anything is "by experience". Computer simulations let the 
student learn by "simulated experience", which condenses into a few minutes what would 
otherwise require many years of "natural experience". 
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How can the computer help teach biology? 
The computer can do genetics calculations: it can compute the probabilities of having 
various kinds of offspring and predict how the characteristics of the population will 
shift over time. 

The computer can handle taxonomy: it can classify different kinds of animals and 
plants. The computer asks you a series of questions about an organism and finally 
tells you the organism's name. One of the most popular programs is a game called 
"Animals", which lets the student teach the computer which questions to ask. 

To teach ecology, a graduate of my teacher-training institute wrote a simulation 
program that begins by saying, "You're the game warden of New Jersey. What are you 
going to do?" For example, it asks how many weeks you want the deer-hunting season 
to last. If you make the hunting season too long, the hunters kill all the dear, and the 
deer-hunting environmentalists hate you. On the other hand, if you make 
the deer-hunting season too short, the hunters hate you; moreover, the deer 
overpopulate, can't find enough to eat, and then die of starvation, whereupon 
everybody hates you. Your goal is to stay in office as long as possible. 

When Dartmouth College (which for centuries had been all-male and rowdy) suddenly 
became co-ed in 1971, its biology department realized the importance of teaching about 
birth control. The professors wrote a program that asks how old you are and which birth 
control method you wish to use this year. You have 9 choices, such as pill, diaphragm, 
IUD, condom, rhythm method, and "Providence". After you type your choice, the 
computer computes the probabilities and may print (if you're unlucky) ***BOY *** or 
***GIRL***, The computation is based, as in nature, on a combination of science and 
chance (random numbers). Then it asks your strategy for the next year. The program 
continues until it finally prints ***MENOPAUSE***, Using the program, you can explore 
how different strategies will result in different numbers of children. It's safer to 
experiment with the program than to experiment on your body. It's also faster. 

(But maybe it's not as much fun?) 


How can the computer help teach chemistry ? 
You can get programs that balance chemical equations. You can also get programs that 
classify organic compounds. 


How can programs that tutor, drill, and test students be made exciting? 
The programs should use the same techniques that make video games exciting. 
Specifically, the programs should include graphics (preferably in color) and animation, 
should require the student to answer quickly, and should display a running total of 
the student's points, so that each time the student answers a question correctly the 
score on the screen increases immediately. At the end of the educational game, 
the computer shouldn't say "excellent" or "fair" or "poor"; instead, the computer should 
simply state the total number of points accumulated (which should be in the thousands) 
and then ask whether the student would like to try again, to increase the score. If 
the student's score is exceptionally high, the computer should reward the student by 
giving lots of praise and by storing the student's name on the disk; if the student's 
score is low, no criticism should be given other than asking "Would you like to try again?" 
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PURCHASING 


How many computers should the school buy? 
The more the better! Whatever you can afford! 


Which computer is the best for teaching programming? ' 
The IBM Personal Computer is the best for teaching programming, because it has the 
most sophisticated version of BASIC and also has the pleasantest and easiest program 
editor. But since the IBM's price is prohibitively high, I recommend that you buy a 
cheaper computer instead. The cheapest computer that's good for béginners is the 
Commodore VIC, which costs just $180 from discount dealers; so for just $180 plus the 
price of a discount black-and-white TV ($70), you can have a complete computer system. 
Instead of spending $3500 for one IBM or a souped-up Apple, you should spend the $3500 
for 14 VIC's and 14 TV's; that way, you can make 14 kids happy instead of just 1. For 
just $5000, you can buy enough VIC's to give a personal computer to 20 students in your 
class! 

Another alternative is to buy the Radio Shack Color Computer with 16K and Extended 
BASIC. It's easier to program than the VIC (and also handles more advanced commands ) 
but unfortunately costs twice as much. 

For students who outgrow the VIC, you'll need the Radio Shack Color Computer (or 
even a Radio Shack model 3 or Apple or IBM Personal Computer). 


Should the school buy a variety of different computers, or stick to a single brand? 
The students should see a wide variety of computers, because each computer has its own 
strengths and weaknesses. For example, students should see the pleasantest 
file-management program, which is called "PFS" and runs only on the Apple; students 
should see the pleasantest word-processing program, which is called "Superscripsit" and 
runs only on the Radio Shack model 3; students should see the most dramatic outer-space 
game, which is called "Space Invaders" and runs only on the Atari; students should see 
the best built-in editor for BASIC, which runs only on the IBM Personal Computer. 

The school should decide on a "main" brand of computer (to simplify the lectures 


about programming) but also buy samples of the other brands (for demonstrations and 
for advanced students). 


How can teachers get software without paying for it? 
If you're a teacher, tell your hot-shot students to write the software for you. Your 
students will love the opportunity to work on a project that's useful. Tell the students 
that if their software is good you'll help them figure out how to sell it. 
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MANAGEMENT 


Should kids be allowed to play video games on the school's computers? 
Every kid should have the experience of playing video games briefly, because they're 
fun, encourage speed and agility, reward self-improvement, create a positive attitude 
towards computers and technology, lead the kid to thinking about strategies and 
programming methods, and provide examples of the best programs ever invented. On 
the other hand, kids should be discouraged from spending excessive time on games. 
Game-players should be given lower priority than other kids who want to use the 
computers. To do that, you can restrict game-playing to just a few of the computers, or 
restrict game-playing to just a few times of the day, or require game-players to leave 
whenever non-game-players want to use their computers. By charging a small fee for 
game-playing, you can collect enough money to buy more computers. 


Which room should contain the computers? 
The safest place to put the computers is in the library. That reduces the chance of 
theft, encourages disks to be checked out like books, and assures that the computer 
lab is run by a humanities-oriented librarian instead of a narrow-minded mathematician. 
Most librarians know how to run audio-visual equipment and how to communicate with 
large databases and therefore don't fear technology. Since librarians enjoy the 
humanities (especially reading) and nevertheless are comfortable with scientific technology , 
librarians are the ideal choice for running a computer center that meets the need of the 
whole school. And the library is the only place in the school where all the students and 
faculty can feel comfortable— except for the cafeteria. 

Try moving a few low-cost computers into the cafeteria, for students to use during 
lunch and during study breaks. That will increase the computers’ visibility and also 
turn lunch into an intellectual affair. With adequate supervision, you can overcome the 
cafeteria's dangers (theft, food fights, and spilled drinks). 


How can the computers be supervised inexpensively? 
You can get parents to volunteer. Many parents would love the opportunity to work in 
a computer environment, in the hope of entering a full-blown computer career later. 

If the students in your school's computer club act responsibly, you can turn the club 
into a "computer-service organization" that helps teach the rest of the school about 
computers. Members of the computer-service organization can mention such service on 
their resumés, which will help them get into college. 

Give a speech to all students: tell them that when they're using the computers they 
should help each other. Encourage teamwork. 


3 Should students be allowed to use the administration's computer? 
The administration's computer handles the school's budget, payroll, schedules, attendance 
records, and report cards. Students shouldn't have access to the disks containing that 
information. But students should be allowed to occasionally use the administration's 
computer (provided the students use special "student disks" instead), because the 
students should have the opportunity to see how a b/g computer operates. The brightest 
and most trustworthy students might even help the administration write some programs 
(though the students shouldn't be given access to the real data). 


Page 52: Dangers 


Dangers 


CHANGE SOCIETY 
How could computers change human society? The many good ways are obvious. Here 
are the bad ones. 


ERRORS 
Although the computer can have a mechanical breakdown, the usual reason for computer 
errors is mental breakdown—on the part of the people who run it. The usual 
computer blooper is caused by a programmer who writes an incorrect program, or 
a user who inputs a wrong number. If you want the computer to write a check for 
$10.00, but you forget to type the decimal point, the computer will nonchalantly 
write a check for $1000. 

The biggest computer blooper ever made occurred at Cape Kennedy. A rocket 
rose majestically from its launch pad and headed toward Venus. Suddenly it began 
to wobble. It had to be destroyed after less than 5 minutes of flight. The loss 
was put at $18,500,000. What went wrong? After much head-scratching, the answer was 
finally found. In one of the lines of one of the programs, a programmer omitted a 
hyphen. 

In the computer center of a certain city, every inhabitant's vital statistics 
were put on cards. One lady in the town was 107, but the number 107 wouldn't fit on 
the card properly, because the space allotted for AGE was only two digits. The 
computer just examined the last two digits, which were 07, and assumed she was 7 
years old. Since she was 7 and not going to school, the computer printed a truant 
notice. So city officials visited the home of the 107-year-old lady and demanded to 
see her mother. 

A man in.Germany received a bill from a computer requesting the payment of 
'zero deutschmark"'. He ignored it, but two weeks later the machine sent him a letter 
reminding him that he had not paid the sum of "zero deutschmark"'. Two weeks after 
that another and more strongly worded letter arrived. He still took no action other 
than photocopying the letters and gleefully showing them to his friends. But the 
computer persisted and eventually announced that it was referring his failure to pay 
to company lawyers. So he telephoned the company. They explained to him there was 
a minor oversight in the program, assured him it was being corrected, but requested 
him to send a check for "zero deutschmark"' to simplify the reconciliation. He duly 
made out a check for "0.0 DM." and mailed it. Two days later the check was returned 
to him from the bank with a polite (nonautomated) letter stating that the bank's 
computer was unable to process the check. 

That last anecdote was from Martin and Norman's The Computertzed Soctety. This 
is from Time Magazine: 

Rex Reed, writer and sometime actor, ordered a bed from a Manhattan department 
store. Three months passed. Then came the long anticipated announcement: the bed 
ill be delivered on Friday. Reed waited all day. No bed. Having disposed of his 
other bed, he slept on the floor. Next day deliverers brought the bed but could 
not put it up. No screws. On Monday, men appeared with the screws. But they 
could not put in the mattresses. No slats. "That's not our department." Reed 
ired a carpenter to build them; the department store's slats finally arrived 15 
yveeks later. Undaunted, Reed went to the store to buy sheets. Two men came up 
and declared: “You're under arrest." Why? “You re wsainguass tolen scr eat Gscoucr 
Rex Reed is dead."' Great confusion. Reed flashed all his identity cards, the 
detectives apologized—and then tore up his store charge card. Why? "Our compute 
has been told that you are dead. And we cannot change this." 

On a less humorous note, a woman died from freezing, because an errant computer 
thought she hadn't paid her utility bill. 
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UNEMPLOYMENT 
Since the computer is a labor-saving device, it may make laborers unemployed. 
Clerks and other low-echelon white-collar workers might find themselves jobless 
and penniless. 

The newspaper companies in New York City have realized it would be more 
economical to hire fewer printers and use computers instead. But the printers 
union, upset, cried "Breach of contract!'"' The final solution, acceptable to both 
the companies and the printers, was to get the computers, hire no new printers, 
but retain the current ones until retirement. 

The advent computer computers does not have to mean a net loss of jobs. In 
fact, new ones are created. Not all computer-related jobs require abstract thinking: 
there is a need for mechanics, typists, secretaries, salesmen, editors, librarians, 

-etc. There is a need for people to tell the programmers what kind of things to 
program. Running a computer center is a business, and there is a need for businessmen. 

When computers do human work, will there be enough work left for us humans to 
do? Don't worry: when no work is necessary, humans have an amazing talent for 
inventing it. That's the purpose of Madison Avenue—to create new longings. Instead 
of significantly shortening the work week, Americans have always opted for a work 
week of nearly equal length but devoted to more luxurious ends. That's the gung-ho 
protestant work ethic we're so famous for. Computers will change but not reduce our 
work. 

wae tna t ys) whatewillihappenwi mathe: lone rune yButebtor the next "decade iorhtwoy'as 
society shifts to computers, a good many people will be temporarily out of a job. 


QUANTIZATION 
Since the computer handles numbers easily, it encourages people to reduce problems 
to numbers. That's both good and bad. It's good because it forces people to be 
precise. It's bad because some people are starting to make quantization a goal in 
itself, forgetting that it's but a tool to other ends. Counting the words that 
Shakespeare wrote is of no value in itself: it must be put to some use. In both 
the humanities and the social sciences, I'm afraid the motto of the future will be, 
"Tf you can't think, count.'' Some cynics have remarked, "The problem with computers 
is that they make meaningless research possible." 

Since only quantifiable problems can be computerized, there is a danger that, 
in a burst of computer enthusiasm, people will decide that nonquantifiable problems 
aren't worth investigating, or htat nonquantifiable aspects of an otherwise 
quantifiable problem should be ignored. John Kemeny gives this example: 

I have heard a story about the design of a new freeway in the City of Los 
Angeles. At an open hearing a number of voters complained bitterly that the 
freeway would go right through the midst of a part of the city heavily populated 
by blacks and would destroy the spirit of community that they had slowly and 
painfully built up. The voters' arguments were defeated by the simple statement 
that, according to an excellent computer, the proposed route was the best possible 
one. Apparently none of them knew enough to ask how the computer had been instructed 
to evaluate the variety of possible routes. Was it asked only to consider the costs 
of building and acquisition of property (in which case it would have found routing 
through a ghetto area highly advantageous), or was it also asked to take into account 
the amount of human suffering that a given route would cause? Perhaps the voters 
would even have agreed that it is not possible to measure human suffering in terms o 
dollars. But if we omit consideration of human suffering, then we are equating its 
cost to zero, which is certainly the worst of all procedures! 

People are being reduced to numbers: telephone numbers, social security 
numbers, zip codes, etc. When you start treating another human as just a wrong 
telephone number, and hang up in his face, something is wrong. 
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ASOCIAL BEHAVIOR 
The computer is a seductive toy. When you walk up to it, you may expect to spend 
only a few minutes, but wind up spending several hours instead. Whether catching 
bugs or playing Space Invaders, you'll probably while away lots of time. You may 
find yourself spending more time with the computer than with people. That can 
be dangerous. For the average American child, his mother is a television set. 
Will the computer replace T.V. as the national fixation? 

The computer is easy to get along with—perhaps too easy. Lie can eripe at 
you, but it can't yell. If you don't like its behavior, you can turn it ‘off You 
can't do the same thing to people. Excessive time spent with the computer can leave 
you unprepared for the ambiguities and tensions of real life. 

The computer replaces warmth by precision. Excessive time spent with it might 
inhibit your development as a loving individual. 


IRRESPONSIBILITY 

Computerization is part of the oncoming technological bureaucracy. Like all 
bureaucracy, it encourages the individual to say, "Don't blame me—lI can't change 
the bureaucracy." Only now the words will read, "Don't blame me—the computer didtttas 

When John Kemeny's sister asked a saleswoman whether a certain item was in 
stock, the woman said she couldn't answer, because the information was kept by a 
computer. The woman hadn't been able to answer questions about stock even before 
the computer came in—the computer was just a new scapegoat. 

Computers will eventually be used to run governments and wars. The thought 
of someone saying, "I can't change that—that's the way the computer does (ct is 
frightening. 


CONCENTRATED POWER 

As computers amass more and more information about people, the computers will 
become centers of knowledge. The people who control them—the programmers, 
sociologists, generals, and politicians—will gain a lot of power. The thought 
of so much power being concentrated in the hands of a few is frightening. 
A handful of people, pressing the wrong buttons, could atom-bomb the earth. 

Nobody should have complete control over a computer center. The power should 
be diversified. Sensitive data and programs should be protected by passwords and 
other devices, so that no single individual can get access to all of it. 


CRIME 
The computer is the biggest tool in the kit of the white-collar criminal. All he 
has to do is insert a zero on a tape, and the computer will send him a paycheck 
for ten times the correct amount. To catch such criminals, computers are programmed 
to do a lot of double-checking; but if the criminal evades the double-checks, 
he won't be caught. Police have a hard time tracking down computer criminals, 
because fingerprints and other traditional forms of evidence are irrelevant. 
Most computers have passwords, to try to stop people from fooling around with 
sensitive data, but a bright programmer can devise various tricks to get around 
the passwords. The crudest is to bug the wires that go to the terminals. The 
cleverest is to slip extra lines into an innocent program, and get someone else 
to run it; the extra lines transfer money to the programmer's account. 

Since you have to be quite smart to be a computer criminal, even if you are 
caught you are likely to be admired. The usual reaction of people is not—''What a 
terrible thing you've done!'—but rather—"Gee, you must be smart. Tell me, how 
did you do it?" A bright button-down computer criminal who steals $100,000 
electronically will usually get a lighter sentence than a dude who has to resort to 
a gun to get $1000. Is that justice? 
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INVADED PRIVACY 
Of all the harm computers can do, "invaded privacy" worries people the most. 
George Orwell, in his book 1984, warned that someday "Big Brother will be watching 
you" via a computer. His prediction is already a reality: your whereabouts are 
constantly checked by computers owned by the FBI, the IRS, the military, credit-card 
companies, and mail-order houses. My brother once wrote an innocent letter asking 
for stamps. Instead of using his own name, he used the name of our dog, Rusty. 
Since then, we've received organizations from many organizations, all addressed to 
"Mr. Rusty". Our dog's name sits in computers all across the country. 

The information computers have stored about you may be misleading. If you 
never find out about the error, the consequences can haunt you the rest of your 
life. Examples: 
A teacher saw one of the little boys in her class kiss another boy. She 
entered on his computerized school records, "displays homosexual tendencies". 

According to computer records, a certain man had "three lawsuits against him". 
In fact, the first was a scare suit 30 years before, over a magazine subscription 
e had never ordered; the second had been withdrawn after a compromise over 
disputed fee; the third case had been settled in his favor. 

You have a rrght to see what information is stoned about you, and change it 
4§ 4t'S Anconrect. For example, if a teacher or employer writes a "confidential 
recommendation" about you, you have a right to examine it, to prevent misleading 
statements from haunting you for life. 

Even 46 the information stored about you is accurate, you have a right to 
prevent 4th dissemination to the world in general. No organization should store 
or disseminate information unjustifiably. 

What is "justifiable"? Fearing "Big Brother", people don't want politicians 
to access personal information. On the other hand, fearing criminals, people want 
the police to have a free hand in sleuthing. How to give information to the police 
without giving it to politicians can be puzzling. 

Outdated information shoukd be obliterated. An individual shouldn't be 
haunted by his distant past; he should be given a chance to turn over a new leaf. 
Moreover, information that is 50 years old may be couched in words that have been 
redefined. To be a "leftist", for example, means something different in each 
decade. 

Onky facts should be stored, not opinions. It's okay to store that someone 
lives on Fifth Avenue, but not that he lives in a "nice neighborhood". 

It's unfortunate that people feel a need for privacy. If the information stored 
about you is correct, why argue? But many people feel a need to be secretive, and I 
Suppose people do have that right. It's sometimes called the right to be "let alone". 

People don't want to feel that their whole life is on stage, recorded by 
computer. It inhibits them from acting free and natural. Even if the computer 
doesn't store any damaging information about you, the mere thought that your every 
action is being recorded is damaging, because it makes you act more conservatively. 
You may be afraid of adopting a good but unusual lifestyle, because anything 
"different" about you will look bad on the computerized records used by banks, 
credit-card companies, insurance companies, and other conservative institutions. 

The harmful thing is not that Big Brother is watching, but that you feel he's 
watching. You are subjugated. 
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3-O drawing 


COORDINATES 
Try this experiment. Put your finger on the bridge of your nose (between your eyes). 
Now move your finger 2 inches to the right (so that your finger is close to your right 
eye). Then move your finger 3 inches up (so that your finger is near the upper 
right corner of your forehead). From there, move your finger 8 inches forward (so 
that your finger is 8 inches in front of your forehead). 

Your finger's current position is called (2,3,8), because you reached it by moving 
2 inches right, then 3 inches up, then 8 inches forward. The 2 is called the X coordinate; 
the 3 is called the Y coordinate; the 8 is called the Z coordinate. 

You can reach any point in the universe by the same method! Start at the bridge of 
your nose, and get to the point by moving right (or left), then up (or down), then 
forward (or back). 

The distance you move to the right is called the X coordinate (if you move to the 
left instead, the X coordinate is a negative number). The distance you move up is called 
the Y coordinate (if you move down instead, the Y coordinate is a negative number). 


The distance you move forward is called the Z coordinate (if you move back instead, the 
Z coordinate is a negative number). ; 


DRAWING AN OBJECT 
To draw a picture of a three-dimensional object, put the object in front of you, and 
then follow these instructions.... 

Pick a point on the object. (If the object has corners, pick one of the corners.) 
Figure out that point's X, Y, and Z coordinates (by putting your finger on the bridge 
of your nose and then seeing how far you must move your finger right, up, and foward 
to reach the object). 

Then compute the point's projected X coordinate (which is X/Z) and the point's 
projected Y coordinate (which is Y/Z). For example, if X is 2 and Y is 3 and Z is 8, 
the projected X coordinate is 2/8 (which is .25) and the projected Y coordinate is 3/8 


(which is .375). On graph paper, plot the projected X coordinate and the projected Y 
coordinate, like this: 


projected Y 


| 
=> 


Ne 
25 
projected X 
Then plot the point: 


Paes CANCP POINT 


projected Y 


projected bt 
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Go through the same procedure for every point on the object (or at least for the corners). 
Connect the dots and— presto! — you have a three-dimensional picture of the object! And 
the picture is mathematically accurate! It's what artists call a "true perspective drawing". 
To make the picture look traditionally beautiful, place the object slightly to the left of 
you and slightly below your eye level, so that all the X and Y coordinates become negative. 


COMPUTERIZING THE PROCESS 
You can program the computer so that if you input a point's X coordinate, Y coordinate, 
and Z coordinate, the computer will calculate the projected X coordinate (from dividing X 
by Z) and the projected Y coordinate (from dividing Y by Z) and plot the point on the 
computer's screen (by using high-resolution graphics). 

The easiest way to draw three-dimensional pictures is to buy a special three-dimensional 
arm that attaches to an Apple computer. To draw a picture of an object, move the 
mechanical arm until the arm's finger touches the object. Immediately the arm's software 
computes the X coordinate, Y coordinate, and Z coordinate of the touched point; you don't 
need a ruler! It also computes the projected X coordinate and the projected Y coordinate 
and plots the point on your television. If you have a graphics printer, the software also 
plots the point on your printer's paper. 
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CHRONOLOGICAL ORDER 

The following program creates a data bank. In the data bank, you can store information 
about love, death, your friends, your enemies, your business, birthdays, bills, 
appointments, and whatever else bothers you. After storing information in the data bank, 
you can peek at the information, change it, expand on it, delete it, or do whatever else 
strikes your fancy. 

The program consists of a main routine and 7 subroutines. It works on a Radio Shack 
model 3, but can be modified easily to work on other computers also. 

For example, if you have an Apple, just delete line 10 (which the Apple can't 
understand), delete line 30 (which the Apple doesn't need), and rewrite the lines that 
contain the word ELSE (lines 60 and 5020). 


The main routine 


Increase the speed, by telling the computer that all variables are integers. 
10 DEFINT A-Z 


Allow 100 topics and corresponding data. 
20 DIM T$(100), D$(100) 


Reserve space in the RAM, to hold string variables. 
30 CLEAR 0: CLEAR MEM-2000 


At the beginning, the number of topics in the data bank is zero. 
40 N=0 


Ask the human for a topic. 
50 PRINT: PRINT "WHAT TOPIC INTERESTS YOU?'': PRINT "CIF YOU'RE NOT SURE, TYPE A 
QUESTION MARK)": INPUT TS 


Do what the human requested. 
60 IF T$="'?" THEN GOSUB 1000 ELSE GOSUB 2000 


Go to another topic. 
70 GO TO 50 


Subroutine 1000: tell the human what topics are in the data bank 


If the data bank is empty, say so. 
1000 IF N=O THEN PRINT "I DON'T KNOW ANY TOPICS YET.": PRINT "MY MIND IS STILL 
BLANK.'': PRINT ''PLEASE TEACH ME A NEW TOPIC.": RETURN 


If the data bank isn't empty, list the topics. 
1010 PRINT "I KNOW ABOUT THESE TOPICS:": FOR I = 1 TO N: PRINT T$C(I),: NEXT I: 
PRINT: PRINT "PICK ONE OF THOSE TOPICS, OR TEACH ME A NEW ONE."': RETURN 


Subroutine 2000: search through the data bank, to find the topic T$ 
If the topic is in the data bank, do subroutine 3000. 
2000 FOR I = 1 TON 


2010 IF T$=T$(I) THEN GOSUB 3000: RETURN 
2020 NEXT 


If the topic isn't in the data bank, do subroutine 4000. 
2030 GOSUB 4000 
2040 RETURN 
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Subroutine 3000: the topic is in the data bank 
Tell the human about the topic. 
3000 PRINT ''HERE'S WHAT I KNOW ABOUT "'TS'':"': PRINT D$(I) 


Ask the human whether to change that information. 
3010 INPUT "DO YOU WANT TO CHANGE THAT INFORMATION"; AS 


If the human says YES or Y, do subroutine 5000, which changes the information. 
3020 IF A$="YES" OR A$="'Y" THEN GOSUB 5000 


End subroutine 3000. 
3030 RETURN 


Subroutine 4000: the topic is not in the data bank 
Say the topic is not in the data bank. 
4000 PRINT "I DON'T KNOW ANYTHING ABOUT "T$"." 


Request information about the topic. 
4010 PRINT: PRINT "TELL ME ABOUT "TS: PRINT ''CIF YOU DON'T WANT TO TELL ME, TYPE 
PREgCENITER xX): 2 INPUT DS 


If the human wishes, insert the topic into the data bank. 
4020 IF D$<>''X'"' THEN GOSUB 6000 


End subroutine 4000. 
4030 RETURN 


Subroutine 5000: change the information 
Agree to change the information. 
5000 PRINT ''OKAY. I'VE ERASED THAT INFORMATION ABOUT "'T$"."' 


Request new information. 
5010 PRINT: PRINT "TYPE WHAT YOU WANT ME TO KNOW ABOUT ''TS: PRINT "CIF YOU WANT 
Meet OPPORGET le, 0 Pe Thee Cel TER XD > INPUT (DS 


Change the information as the human requested. 
2020 IF DS$="'"X'"' THEN GOSUB 7000 ELSE D$(I)=D$S 


End subroutine 5000. 

5030 RETURN 

Subroutine 6000: insert the topic into the data bank 
Increase the number of topics. 

6000 N=N+1 

Put the topic and data at the end of the data bank. 
6010 TS(N)=TS: DS(N)=DS 

End subroutine 6000. 

6020 RETURN 

Subroutine 7000: delete the topic from the data bank 
Replace the topic by topic #N. 

7000 TSCID=TS(N): DSCID=DS(N) 

Decrease the number of topics. 

7010 N=N-1 

End subroutine 7000. 

7020 RETURN 


That program stores the topics in chronological order. In other words, if you feed 
it information about SUE and then information about CAROL, it will let T$(1) be SUE 
and let T$(2) be CAROL. 
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ALPHABETICAL ORDER 
Instead of chronological order, you might prefer alphabetical order. For example, 
suppose you feed the computer information about SUE then CAROL then ZELDA then 
ALICE then JANE. Here's what the computer's memory would look like, in each kind of 
order: 


Chronological order Alphabetical order 


SUE ALICE 
CAROL CAROL 
ZELDA JANE 
ALICE SUE 
JANE ZELDA 


Which is better— chronological order or alphabetical order? In chronological order, 
you can quickly /nsert a new name (just tack the name onto the bottom of the list), but 
to find a name in the list is slow (since the list looks disorganized). In alphabetical order, 
you can quickly find a name in the list (since the list is alphabetized), but to insert a 
new name in the list is slow (since the only way to insert a new name is to shove other 
names out of the way, to make room for it). 

So which is better? 


Chronological order is the simplest to program and is also the fastest for inserting. 
Alphabetical order is the fastest for finding information. 


The program for alphabetical order resembles the program for chronological order. 
In fact, the main routine and subroutines 1000, 3000, 4000, and 5000 are /dentical to 
the ones for chronological order! The only differences lie in subroutines 2000, 6000, 
and 7000. Here are subroutines 2000, 6000, and 7000, rewritten for alphabetical order: 


Subroutine 2000A: search through the data bank, to find the topic TS 
Create L and H. 

2000 L=0: H=N+1 

Let I be the average of L and H. 

2010 I=INTCCL+H+1) /2) 


If I=H, the topic isn't in the data bank, so do subroutine 4000. 
2020 IF I=H THEN GOSUB 4000: RETURN 


If the topic is found, do subroutine 3000. 
2030 IF TS$=T$CI) THEN GOSUB 3000: RETURN 


Since the topic is not yet found, continue the search, by changing H or L and trying again. 
2040 IF T$<TSCI) THEN H=I ELSE L=I 
2050 GO TO 2010 | 


Subroutine 6000A: insert the topic into the data bank 

Increase the number of topics. 

6000 N=N+1 

Move other topics towards the end, to make room for the new topic. 
6010 FOR J = N TO I+1 STEP -1: TSCJ)=TSCJ-1): DSCJI=DSCJ-1)= NEXT 


Insert the new topic and its data. 
6020 T$(1)=T$: DSCI)=DS 


End subroutine 6000. 
6030 RETURN 


Page 61: Create your own data bank 


Subroutine 7000A: delete the topic from the data bank 


Decrease the number of topics. 
7000 N=N-1 


Close the gap where the deleted topic had been. 
7010 FOR J = I TON: TSCJ=TSCJ41): DSCJD=D$CJ4+1): NEXT 


End subroutine 7000. 
7020 RETURN 


Subroutine 2000A runs faster than the chronological subroutine 2000, because 
searching through an alphabetical list is faster than searching through a chronological 
list. (To search through the alphabetical list super-quickly, subroutine 2000A uses a 
trick called binary search.) 

Unfortunately, subroutines 6000A (which inserts) and 7000A (which deletes) run 
more s/ow/ly than chronological subroutines 6000 and 7000; but if you want the high 


speed of subroutine 2000A, you must accept the slowness of subroutines 6000A and 
7000A . 


TREES 
You've seen that chronological order is good for inserting and deleting but bad for 
Searching, whereas alphabetical order is exactly the opposite: it's bad for inserting 
and deleting but good for searching. Which order do most businesses use, to store 
lots of data? 

Most businesses use ne/ther order! Instead, they use a tree, which is a structure 
that combines the best features of chronological order and alphabetical order. Like 
chronological order, a tree lets you insert and delete quickly. Like alphabetical order, 
a tree lets you search quickly also. 

Do I therefore recommend that you use a tree? Not always. A tree is more complicated 
to program than chronological order or alphabetical order. If your boss insists that you 
finish writing a data-bank program soon, don't bother trying to create a tree. But if 
you can afford to spend the extra time and effort needed to create a tree, the speed at 
which the resulting program runs will delight you. 

How do you create a tree? To understand the concept, begin by sketching a picture 
of a tree on paper. Since N is the middle letter of the alphabet, begin by writing the 
letter N, and put two arrows underneath it: 


N 
The left arrow is called the before-arrow; it will point to the names that come 


alphabetically before N. The right arrow is called the after-arrow; it will point to the 
names that come alphabetically after N. 


For example, suppose your first topic is SUE. Since SUE comes alphabetically after N 
put SUE at the tip of N's after-arrow: : pete une 


re 


Suppose your next topic is CAROL. Since CAROL comes alphabetically before N 
put CAROL at the tip of N's before-arrow: ; Zz Bi 


N 
as oe 
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Suppose your next topic is ZELDA. Since ZELDA comes after N, we'd like to put 
ZELDA at the tip of N's after-arrow; but SUE's already stolen that position. So 
compare ZELDA against SUE. Since ZELDA comes after SUE, put ZELDA at the tip of 
SUE's after-arrow: 


CAROL 


Suppose your next topic is ALICE. Since ALICE comes before N, look at the tip 
of N's before-arrow. Since CAROL's stolen that position, compare ALICE against 
CAROL; since ALICE comes before CAROL, put ALICE at the tip of CAROL's 
before-arrow : | 


Suppose your next topic is JANE. Since JANE comes before N, look at the tip of 
N's before-arrow. Since CAROL's stolen that position, compare JANE against CAROL; 
since JANE comes after CAROL, put JANE at the tip of CAROL's after-arrow: 


CAROL SUE 


ALICE JANE ZELDA 


If the next few topics are FRED, then LOU, then RON, then BOB, the tree looks 
like this: 


N 


say OER 
eR gh ge 
BOB FRED LOU 
¥\ wN YN 


Again, look at the arrows that point down from N. N's before-arrow points to the group 
of names that come alphabetically before N (such as CAROL, ALICE, JANE, BOB, FRED, 
and LOU); N's after-arrow points to the group of names that come alphabetically after N 
(such as SUE, RON, and ZELDA). Similarly, CAROL's before-arrow points to the group 
of names that come alphabetically before CAROL (such as ALICE and BOB); CAROL's 
after-arrow points to a group of names that come alphabetically after CAROL (such as 
JANE, FRED, and LOU). 

Programmers treat the tree as if it were a "family tree". CAROL is called the parent 
of ALICE and JANE, who are therefore called CAROL's chi/dren. CAROL is called the 
ancestor of ALICE, JANE, BOB, FRED, and LOU, who are therefore called CAROL's 
descendants, The arrows are called pointers. 
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To make the tree more useful, begin with "N !" instead of "N" (so that you choose 
"N" as a topic later), and number the topics in the order they appeared: since SUE was 
the first topic, put "1" in front of SUE; since CAROL was the second topic, put "2" in 
front of CAROL; since ZELDA was the third topic, put "3" in front of ZELDA, like this: 


N_! 


2 CAROL rb 
niet age BRO ZELDA 
AKA 


To describe the tree to the computer, store this table in the computer's memory: 


Topic Where the before-arrow points Where the after-arrow points 
N 


a 

cS 

> 

in 

m 
ooooeon Oo © ®& CO bt 
Oo oO Oo S&S =1 6 © Cl co Fr 


That table represents the tree. That table is called the tree's representation. 

The table's left column is in chronological order, but the other columns give 
information about alphabetizing. So a tree combines chronological order with alphabetical 
order: it combines the advantages of both. Adding a new topic to the tree is quick and 
easy (as in chronological order): just add the name to the bottom of the list, and adjust 


a few arrows. Using the tree to search for a topic is quick and easy (as in alphabetical 
order): just follow the arrows. 
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The program that creates and manipulates the tree resembles the program for 
chronological order. In fact, subroutines 1000, 3000, 4000, and 5000 are identical to 
the ones for chronological order! The only differences lie in the main routine and 
subroutines 2000, 6000, and 7000 and a new subroutine that you must add (called 
"subroutine 8000"). Here are those new routines: 


The main routine T 


Increase the speed, by telling the computer that all variables are integers. 
10 DEFINT A-Z 


Allow 100 topics and their data and pointers. 
20 DIM T$(100), D$(100), P(100,2) 


Reserve space in the RAM, to hold string variables. 

30 CLEAR 0: CLEAR MEM-200 

Topic #0 is "N !". 

40 T$(O)="N !"': P(O,1)=0: PC(O,2)=0 

At the beginning, the number of topics in the data file is considered to be 0. 
20 N=0 


Ask the human for a topic. 
60 PRINT: PRINT "WHAT TOPIC INTERESTS YOU?": PRINT "CIF YOU'RE NOT SURE, TYPE A 
QUESTION MARK)": INPUT TS 


Do what the human requested. 
70 IF T$='"'2" THEN GOSUB 1000 ELSE GOSUB 2000 


Go to another topic. 
80 GO TO 60 


Subroutine 2000T: search through the data bank, to find the topic TS 
Starting at position 0, try to find T$. 
2000 I=0: GOSUB 8000 


If T$ is missing from the data bank, do subroutine 4000; otherwise do subroutine 3000. 
2010 IF I=0 THEN GOSUB 4000 ELSE GOSUB 3000 


End subroutine 2000. 
2020 RETURN 
Subroutine 6000T: insert the topic into the file 


Increase the number of topics. 
6000 N=N+1 


Put that topic and its data at the end of the data bank. 
6010 TS(N)=T$: DS(N)=D$: P(N,1)=0: P(N,2)=0 


Let topic I1 point to the new topic (which is topic N). 
6020 P(I1,J)=N 


End subroutine 6000. 
6030 RETURN 
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Subroutine 7000T: delete the topic from the data bank 

Let topic I1 (which had been pointing to the vanishing topic) point to the vanishing 
topic's left child instead. 

7000 PC(I1,J)=P(1,1) 


Let A be the number of the vanishing topic, and let B be the number of the vanishing 
topic's right child. 
7010 A=I: B=P(I,2) 


If the vanishing topic has a right child, make something point to that child. 
7020 IF B>O THEN T$=T$(B): I=I11: GOSUB 8000: P(I1,J)=B 


If the vanishing topic isn't topic N, move topic N to the gap left by the vanishing topic. 
7030 IF A<N THEN T$=TS(N): I=O: GOSUB 8000: P(11,J)=A: TSCA)=T$: DSCAD=DS(N): 
P(A,1)=P(N,1): P(A,2)=P(N,2) 


Decrease the number of topics. 
7040 N=N-1 


End subroutine 7000. 
7050 RETURN 


Subroutine 8000T: hunt for T$ in the data bank, as follows....Start hunting at position I. 
When the search is done, let I = the position of T$; let I1 = the position of the topic that 
points to T$; let J = 1 if the arrow pointing to T$ points to the left, but let J = 2 if that 
arrow points to the right. If T$ isn't in the data bank, let I = 0. 

8000 IF TS$=T$C(I) THEN RETURN 

8010 IF T$<T$CI) THEN J=1 ELSE J=2 

8020 I1=I: I=P(I,J) 

8030 IF I>0 THEN GO TO 8000 

8040 RETURN 


¥ 
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DISKS 
The data-bank programs we've written put data into the RAM. Unfortunately, when you 
turn off the power, the RAM forgets all the data. Let's create a better program, that 
puts the data bank onto a disk instead of into RAM. 

The following program puts the data bank onto a disk, by using a tree. It's written 
for the Radio Shack model 1 or model 3. If you have an IBM Personal Computer or a 
CP/M computer, you can run the program with only minor changes. (To run the program 
on an Apple, put a Z-80 Softcard into your Apple, so that your Apple can handle CP/M.) 

The program uses three features of advanced BASIC: 


Feature Meaning 


LINE INPUT INPUT a whole line, even if the line contains commas. 
MKIS Turn an integer into a string. 
CVI Turn a string into an integer. 


It also uses these instructions for handling random-access files: 


OPEN...CLOSE 
BOten soe | 
REEED a. .LoET. 
LOF 


Here's the program: 
The main routine D 


Prepare the variables. 
10 DEFINT A-Z: DIM PF$(2): CLEAR 1000: Z$=MKI$(O) For CP/M on IBM, omit "CLEAR 1000". 


Open the file and its fields. 
20 OPEN "'R",1,"MASTER/DAT' For CP/M on” IBM, change "MASTER/DAT" to "MASTER.DAT". 
30 FIELD 1, 60 AS TFS, 191 AS DF$, 2 AS PF$(1), 2 AS PF$(2) For CP/M, change 191 to 64. 


If the file's still empty, let topic #1 be the header and topic #2 be "N !", 
40 IF LOF(1)=0 THEN LSET PFS(1)=MKIS(2): PUT 1: LSET TFS="N !"'s LSET PFS$(1)=Z$: 
LSET .PF$(2)=Z$: PUT 1 


Get N from the file. 
50 GET 1,1: N=CVI(PF$(1)) 


Ask the human for a topic. 
60 PRINT: PRINT "WHAT TOPIC INTERESTS YOU?'': PRINT "(IF YOU'RE NOT SURE, TYPE A 
QUESTION MARK)'': PRINT "CIF YOU WANT TO END, TYPE THE LETTER X)": LINE INPUT T$ 


Handle unusual input. 
70 IF T$="'2" THEN GOSUB 1000: GO TO 60 
80 IF T$="'"X" THEN CLOSE 1: END 


Make TS$ resemble T$; but make TS$ be exactly 60 characters long, by adding blank 
spaces at the end. 


90 LSET TFS=TS: TSS=TFS 


Find the topic. 
100 GOSUB 2000 


Go to another topic. 
110 GO TO 60 


Subroutine 1000D: tell the human what topics are in the file 


If the file is empty (aside from the header and "N !"), say so. 


1000 IF N=2 THEN PRINT "I DON'T KNOW ANY TOPICS YET."': PRINT "MY MIND IS STILL 
BLANK."': PRINT ''PLEASE TEACH ME A NEW TOPIC.": RETURN 


If the file isn't empty, list the topics. 
1010 PRINT "I KNOW ABOUT THESE TOPICS:'"': FOR 


I = 5 TO Ni GET*1,L:> PRINT SES *7 NEXT 
PRINT "PICK ONE OF THOSE TOPICS, OR TEACH ME A NEW 


ONE.'': RETURN 
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Subroutine 2000D: search through the file, to find the topic TS$ 
Starting at position 2, try to find TS$. 
2000 I=2: GOSUB 8000 


If TS$ is missing from the file, do subroutine 4000; otherwise do subroutine 3000. 
2010 IF I=0 THEN GOSUB 4000 ELSE GOSUB 3000 


End subroutine 2000. 
2020 RETURN 


Subroutine 3000D: the topic is in the file 
Tell the human about the topic. 
3000 PRINT "HERE'S WHAT I KNOW ABOUT "'TS'"':"': PRINT DFS 


Ask the human whether to change that information. 
3010 INPUT ''DO YOU WANT TO CHANGE THAT INFORMATION"; AS 


If the human says YES or Y, do subroutine 5000, which changes the information. 
3020 IF AS="YES" OR AS="'Y'' THEN GOSUB 5000 


End subroutine 3000. 
3030 RETURN 


Subroutine 4000D: the topic is not in the file 


Say that the topic isn't in the file. 
4000 PRINT ''I DON'T KNOW ANYTHING ABOUT "TS$"'." 


Request information about the topic. 
4010 PRINT: PRINT ''TELL ME ABOUT "TS: PRINT "CIF YOU DON'T WANT TO TELL ME, TYPE 
Pesce TER x) 4: LINESINCUTLDS 


If the human wishes, insert that topic into the file. 
4020 IF D$<>"'X'"' THEN GOSUB 6000 


End subroutine 4000. 
4030 RETURN 


Subroutine 5000D: change the information 


Agree to change the information. 
5000 PRINT "OKAY. I'VE ERASED THAT INFORMATION ABOUT "T$"'."' 


Request new information. 
5010 PRINT: PRINT "TYPE WHAT YOU WANT ME TO KNOW ABOUT "TS: PRINT ''CIF YOU WANT 
MESTOMFORGED 1S 4557 YPEr THE: LETTERSX) <5" LINES INPUT? DS 


Change the information as the human requested. 
5020 IF DS="'X'' THEN GOSUB 7000 ELSE LSET DFS=D$: PUT 1,1 


End subroutine 5000. 
5030 RETURN 


Subroutine 6000D: insert the topic into the file 


Let topic I1 point to the new topic, which is topic N+1. 
6000 LSET PFS(J)=MKIS(N+1): PUT 1,11 
6010 LSET TFS=TS$: LSET DFS=D$: LSET PFS(1)=Z$: LSET PF$(2)=Z$: PUT 1,N+1 


Increase the number of topics. 
6020 N=N+1: LSET PF$(1)=MKIS(N): PUT 1,1 


End subroutine 6000. 
6030 RETURN 
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Subroutine 7000D: delete the topic from the file 


Let A be the number of the vanishing topic, and let P1 and P2 be the topic's pointers. 
7000 A=I: P1=CVICPFS(1)): P2=CVICPFS(2)) 


Let topic I1 (which had been pointing to the vanishing topic) point to the vanishing 
topic's left child instead. 


7010 GET 17717; ESET, PFS CJ) MRIS CP 10s PU le ren) 


If the vanishing topic has a right child, make something point to that child. 
7020 IF P2>0 THEN GET 1,P2: TSS=TFS: I=I11: GOSUB 8000: LSET PFSCJ)=MKIS(P2): PUT 1,11 


If the vanishing topic isn't topic N, move topic N to the gap left by the vanishing topic. 
7030 IF A<N THEN GET 1,N: PUT 1,A: TSS$=TFS: I=2: GOSUB 8000: GET 1,11: 
LSET PFSCJ)=MKISCA): PUT 1,11 


Decrease the number of topics. 
7040 N=N-1: LSET PF$(1)=MKIS(N): PUT 1,1 


End subroutine 7000. 
7050 RETURN 


Subroutine 8000D: hunt for TS$ in the file, as follows....Start hunting at position I. 
When the search is done, let I = the position of TS$; let I1 = the position of the topic 
that points to TS$; let J = 1if the arrow pointing to TS$ points to the left, but let 

J = 2if that arrow points to the right. If TS$ is not in the file, let I = 0. 

8000 GET 1,1 

8010 IF TS$=TFS THEN RETURN 

8020 IF TSS$<TFS THEN J=1 ELSE J=2 

8030 I1=I: I=CVICPFS(J)) 

8040 IF I>0 THEN GO TO 8000 

8050 RETURN 
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JARGON 
Suppose you walk into an old-fashioned office that doesn't have a computer. In that 


office, you'll find a filing cabinet that contains several drawers. One drawer's labeled 
"customers"; another drawer's labeled "employees"; another drawer's labeled "suppliers". 
Each drawer contains many "index cards", alphabetized. 

For example, the drawer labeled customers contains a card about each customer; the 
first card might be labeled "ADAMS, JOAN"; the last card might be labeled "ZABRONSI, 
JILL". The first card contains all known information about Joan Adams: it contains her 
name, address, phone number, a list of everything she's purchased from the office, 
how much she paid, how much she still owes, and other personal information about her. 
That card is called her record. Each item of information on that card is called a field. 

If the card is a pre-printed form, it allows a certain amount of space for each item: for 
example, it might allow only 30 characters for the person's name. The number of 
characters allowed for a field is called the field's width. In that example, the width of 
the NAME field is 30 characters. 

Each drawer is called a file. For example, the drawer that contains information about 
customers is called the customer file; another drawer is the employee file; another drawer 
is the supplier file. 

The entire filing cabinet— which contains all the information about your company— is 
called the data base. 

A computerized system that handles an entire data base well is called a data—base 
management system (DBMS). To be given the honor of being called a DBMS, the 
computerized system must be so well organized that each data item appears only once. 

For example, if Joan Adams is one of the customers, her name should appear in the 
data base only once. That way, if she's so old-fashioned that she gets married and 
changes her name, only one place in the data base has to be changed. 

To dig deeper into the problem of changing Joan's name, look at the file of employees. 
Suppose it includes the names of all the employees in alphabetical order. Suppose one of 
the employees is Joe Schwartz, who sold a hair dryer to Joan Adams. In a badly 
constructed data base, Joe Schwartz's card (which is called "SCHWARTZ, JOE") contains 
a note that he sold a hair dryer to Joan Adams; when Joan Adams changes her name, 

I'll betcha that either the clerk or the computer will forget to change the note on 
Joe Schwartz's card! 

To avoid that problem, Joe Schwartz's card should not contain the name "Joan Adams". 
Instead, it should contain the number of Joan Adams' card. For example, if Joan Adams 
is customer #2034, Joe's card should say that he sold a hair dryer to "customer #2034". 
Even if Joan changes her name, the statement that Joe Schwartz sold a hair dryer to 
customer #2034 is still accurate. 

Joe Schwartz's card says he sold a hair dryer to "customer #2034". On his card, the 
notation "see customer #2034" means: for details about who Joe Schwartz sold the ahir 
dryer to, see card #2034 in the customer file. So Joe's card refers you to customer card 
#2034. The notation on Joe's card that says "see customer card #2034" is called a 
cross-reference (since it refers you to card #2034); it's also called a po/nter (since it 
points you to card #2034). Every DBMS needs such cross-references (pointers), to 
interrelate the files in the data base. 

Now suppose you want to find out who Joe Schwartz sold the hair dryer to. If you 
look on Joe's card, you won't find Joan Adams' new name or even her old name; all you'll 
find is "customer #2034". How do you find out who customer #2034 is? That's why you 
need a computer: you tell the computer to hunt through the customer file, to find the 
name of customer #2034. 
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TWIN PROBLEMS THAT CONFUSE THE COMPUTER 
Look at this pair of problems: 


Problem 1. Solve x?*-4x+4=0. 
Problem 2. Solve x7-4x+3.9999999=0. 


Those two problems resemble each other. The only difference is that where the second 
problem says 3.9999999, the first problem says 4. But the correct solutions to the problems 
are quite different from each other: 


The correct solution to problem 1 is "x = 2", 
The correct solution to problem 2 is "x = 1. 9996838 or x = 2.0003162". 


Unfortunately, problem 1 looks so similar to problem 2 that the computer can hardly 
tell the difference. On some computers, 3.9999999 is treated as if it were 4. If you ask 


Such a computer to solve problem 2, it will solve problem 1 instead, and its answer to 


problem 2 will therefore be wrong. 
Here's another pair of problems: 


Problem 3. Solve the equation (x-1)*(x-2)*(x-3)*(x-4)*...*(x-20)=0. 
1 
Problem 4. Solve the equation (x-1) *(x-2) *(x-3) *(x-4)*... *(x- 20) -a73- r=0e 


Those two problems resemble each other. In fact, if you "expand the polynomial", you'll 
see that problem 3 can be rewritten like this: 


x 210K 22 .U=0% 

Problem 4 can be rewritten like this: 

x7 (210+ ary) x 94, ..=0. 

So the only difference between problem 3 and problem 4 is that problem 4 says 210+ apy 
instead of 210. Because a is such a small fraction, some computers can't tell the 
difference between 210 and 210tars, and therefore can't distinguish problem 4 from 


problem 3, and therefore say the same answer to problem 4 as to problem 3. But the 
correct solutions to the two problems are different: 


The correct solution to problem 3 is "x=1 or x=2 or x=3 or x=4 or ... or x=20". 

The correct solution to problem 4 is "x=1.000 or x=2.000 or x=3.000 or x=4.000 or 
x=9.000 or x=6.000 or x=7.000 or x=8.007 or x=8.917 or x=10.095+. 644i or X=11.79441. 652i 
or x=13. 992+1.5191 or x=16.731+2. 813i or x=19.502+1. 940i or x=20. 847". (i denotes y-1.) 


Here's another case of "confusing twin problems". Let M be the matrix (9909 ad : 
Problem 5. Let X be ( pee cA Compute M*X and X*M. 


-10000 9999 
9999. 9999 -9997.0001 
Problem 6. Let X be ~10001 9998 i Compute M*X and X*M. 


To compute M*X and X*M, you're supposed to use the definition of "matrix multiplication", 
as defined by college math courses. Here are the correct solutions: 


The correct solution to problem 5 is "™Max=(5 as and KM=(j ) also". 


: : _/1.001 .001 19998.0001 19995.003 
The correct solut t 1 "M*X= ) *M= 
ution to problem 6 is "M*X to 1 , and X*M aaag -19994 n 


That's another example of how a small change in a problem can make a big difference in 
the solution. 
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Here's one more case: 


Problem 7. Solve the simultaneous equations "913x+659y=254 and 780x+563y=217". 
Problem 8. Solve the simultaneous equations "913x+659y=254 and 780x+563y=216. 999". 


Although the problems are almost identical (so that some computers can't distinguish them 
from each other), the correct solutions are quite different: 


The correct solution to problem 7 is "x=1 and y=-1". 
The correct solution to problem 8 is "x=. 341 and y=-.087". 


That last case of "confusing twins" leads to this fascinating paradox....Suppose you 
tell your friendly computer to "guess" an x and y to solve problem 7: 


913x+659y = 254. 
780xt563y = 217 


If the computer guesses "x = .999 and y = -1.001", it finds: 
913x+659y = 252.428 


780x+563y = 215.757 

But if the computer guesses "x = .341 and y = -.087" instead, it finds: 
913x+659y = 254 

780x+563y = 216.999, which is about 217 


The computer therefore deduces that its second guess is almost perfect and much 
better than its first guess. But— here's the paradox— the second guess is not better 
than the first guess; the first guess is better, because the correct solution is 

"x = 1 and y = -1", which is closer to the first guess. 


HOW TO REDUCE ROUND-OFF ERROR 
By the laws of mathematics, 5+.14+.14+.14 should be the same as .14+.14+.14+5. But a 
calculator that holds only two significant digits gives different answers: 


5+. 144+. 144.14 . 144+. 144. 1445 


5.0 .14 
+.14 +.14 
9.1 . 28 
+.14 rola 
Do. 2 ~ 42 
+.14 +5.0 
7 RR} 5.4 


The correct answer is 5.42, so the calculation on the right seems more accurate. The 
general rule is: when adding a list of numbers, you'll get more accuracy if you begin 
with the numbers closest to 0. The rule is valid even on a top-quality computer, 
although the computer's inaccuracies are not so obvious. 
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r 1 1 ; 
By the laws of mathematics, (35 = 37) *70 is 4: 


1 ey: 
35 = 335 
bree) 
Reger 
age fs 
oe cae 


But if we try that calculation on our two-digit calculator, we get a totally different 
answer: 


ine Es 
5 Rae Ss by 
= 2. 
— 37 = 3+.14 = 3.1 
OBSTET) 
The general warning is: when you subtract two numbers that are almost equal (like se 


and 37) , few of the digits in your answer will be correct. The warning is valid even on 
a top-quality computer, although the computer's inaccuracies are not so obvious. 

To solve the quadratic equation ax*+bx+c=0, high-school teachers say to set d equal 
to b*-4ac and then use these formulas: 


_ -b+vd 
ee te oa 

_ -b-vd 
20. = Og 


Unfortunately, if /dis approximately b, the numerator of the formula for x, involves 
the subtraction of two numbers that are almost equal, and therefore generates round-off 
error. Use this formula instead: 
tye2c 

-b-vd 
If Ydis approximately -b, the new formula for x, has a bad denominator, and the 


original formula is better; but since the formula for x, has a bad numerator now, use 
this formula instead: 


esc 
Xo Go are 
-bt+vd 


1 


HOW TO ESTIMATE AN UNKNOWN ANSWER 
Suppose you're given the value of y when x is 1, 2, 3, 4, and 5: 


Suppose you'd like to make an "intelligent guess" as to the value of y when x is 1.5, 3.01, 
100, -400, and other values. Guessing y for an in-between x (such as 1.5 and 3.01) is 


called interpolation; guessing y for a very large x or a very small x (such as 100 and -400) 
is called extrapolation. 
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One way to guess is to connect the points with line segments: 


TET RECs 


That's called plecewlse /inear estimation. 
You get a much smoother picture by using a cubic spline: 


P, and P, are parts of straight lines. P,, P,, P,, and P, are parts of four different 
cubics (third-degree polynomials) , chosen so that, at the point where P. meets P. iL? 


P; has the same derivative and second derivative as P. +1 (The term Meagher is 


defined by calculus.) 
Suppose you're given these approximate values of y: 


To estimate y for other values of x, you could use piecewise linear estimation or a 
cubic spline. But notice the points lie almost on a straight line: 


Toit aacie 


me points aren't exactly on that Ths. the errors in the y values are C1» On, Cg, ey, and 
= Lhe line'sssquared error is: ec. 2+e,7 4+ e, a+ Cre A e.7 This line has a larger squared 
error: 


The line having the smallest squared error is called the /east-square line, and is 
considered to be the line that best approximates the data. 
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HOW TO SOLVE AN EQUATION 


Suppose you want to solve a tough equation, such as or 9=20, Rewrite it to make the 
right side be 0: 

o*+x5_-20=0 

Let f(x) denote the left side of the equation: 

f(x) is 2%*+x°-20 


So the equation you want to solve is f(x)=0. Here's a way to solve it— called the secant 
method s.:.. 
Let x, and x, be your favorite numbers. Graph f(x,) and f(x,): 


5 (x, €l,)) 
“ie £(x,)) 


al % 
Let x, be where the line connecting those points hits the x axis: 


(x,, £&,)) 
(x,, €(,)) 


Graph f(x,); it's probably close to 0: 


x, a Xx 


Connect the x, point to the x, point, to find X,: 


Connect the x, point to the x, point, to find x,: 


a %,"s 


Probably you'll get closer and closer to the point where f(x) is 0. 
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A different method, called Muller's method, uses parabolas instead of straight 
IOS os 

Let x,, X,, and x, be your three favorite numbers. A common choice is -.5, .5, 
and 0. Graph f(x,), f(x,), and f(x,): 


aes: x 


Draw the parabola that passes through those points: 


2A a ah abe 
The parabola hits the x axis at two points (although the points might be what 
mathematicians call "imaginary"). Let x, be at one of those points. For best results, 


choose the point that's closer to the origin: 


Graph f(x,): 


Draw a parabola through the x,, x,, and x, points, to find x,: 


g' XA Y's 
Probably you'll get closer to the place where f(x) is 0. 

Usually, Muller's method moves toward the solution more rapidly than the secant 
method. Moreover, it can even find complex, "non-real" solutions, since the x value 
where the parabola hits the x axis might be of the form atbi, where i denotes “1. 
(If you're interested in only solutions that are real, pretend b is 0.) 
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Using either the secant method or Muller's, suppose you finally find a solution of 


the equation 2X+x3_20=0. Let s, denote that solution. To hunt for additional solutions, 


Xero 
try solving the equation — = = 0. If you find a solution of that new equation, 
1 Xoo 
call it s,, and solve the equation anit See Say a ge 0. If that produces a solution s,, 
3 (x-s,)(x-s,) 


2*+x°-20 
(x-s,)(x-s,)(x-s 3) 
solutions of the original equation. 

The round-off error will be less if |s,| < |s,| < |s,| < |s,| < .... So when you 
hunt for solutions, begin by trying to find the solutions closest to zero. That's why, 
when Muller's parabola hits the x axis in two points, you should pick the point that's 
closer to zero. And that's why a common choice for x,, x,, and x, is numbers near zero. 


solve = 0, to find s,. The solutions s,, s,, 8,, 8,, etc., are all 
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HOW TO SOLVE SIMULTANEOUS EQUATIONS 
Try to solve these simultaneous linear equations: 


Siete ea go 
weer yet 9z-—. 12 
Xe Vate2Zo= 74 


An obvious way is Gauss-Jordan elimination. Eliminate the first coefficient: 


A: Ter. Re 1 
Ok + Gur ae 7 1 (I multiplied by 3) 
Zxet ty + 9z-= 12 
x= Ty + 2z = -4 
Eliminate everything below it: 
Dag 1, = 1, = 1 
8 8 
Sy 2h = 10 (I subtracted twice the first row) 
-ahy +h = -5 (I subtracted the first row) 
Eliminate the first coefficient in the second row: 
sais » ; “p a = 1 
37_ _ 40 Lae 4 
U tau oy (I multiplied by 3 
tee Le Bo 
hie es ellis 


Eliminate everything above and below it: 


phe - 2 = - (I subtracted 5 times the second row) 
y 430 = 40 
3 3 57 
90z = 90 (I added zz times the second row) 
Eliminate the first coefficient in the third row: 
Sy eae 
= 34 Ges 
y 430 = 40 
3 3 1 
= 1 (I multiplied by 90? 


Eliminate everything above it: 


x = 1 (I added : times the third row) 
y = 1 (I subtracted a times the third row) 


Z=1 
That's the solution. (It's depressing that so much computation was needed, to get such 
a simple solution! ) 

In that example, I pivoted on the first coefficient of the first equation, then the 
first coefficient of the second equation, and finally the first coefficient of the third 
equation. To reduce the computer's round-off error, it's better at each stage to pivot 
on the coefficient that has the largest absolute value, relative to the coefficients in its 
row. For example, at this stage— 


ar gy ra a = 1 
Sats 7, iw 
a +74 = 10 
ST, rea = -5 
er: 57 3 57 17 
— it would've been better to pivot on Sigs than on 7 since a; divided by = is bigger 
ear. 37 
than a divided by TT 
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Now let's go back to the original equations— 


Skits Vow Zoe os 
79 a sis Sas sas y AI 
Xi VV + 277 =u 4 


— and solve them by a different method, called Gauss-Seidel iteration. In each equation, 
find the variable whose coefficient has the largest absolute value, and put that variable 
on one side: 


x= -ayt Get 1 
ee oe ee pe 
2 ig Coping 
y= eked 


Begin by guessing that x, y, and z are all 0. You'll improve the guesses, by using 
those equations. Here are the calculations, to three decimal places: 


x = 0 

y=0 

z=0 

x = -sy + gz + 1 = 1.000 
y= oxtin+o= 714 
n= -ox - ty + 5 = 1.032 
x= -gyt Gz +1 = 1.041 
y= axt+ oot 2 = 1.014 
n= -tx-dyt d= . 990 
K=-gytizt1= .997 
Vea +8 +a 2096 
z= -ix- gy + 2 = 1.002 
x= -7y + 92+1= 1.001 
y= xt dn +2 = 1.000. 
z= -tx - dy + 2 = 1.000 
sestedyet Ayes 1n=ea e000 

gy + 3 

y= ax + 22 + 2 = 1.000 
2 = -fx - dy + 2 = 1.000 


In the example, x and y and z gradually approach the correct solutions. 

Is Gauss-Seidel iteration better or worse than Gauss-Jordan elimination? 

A disadvantage of Gauss-Seidel iteration is: it doesn't guarantee you'll approach the 
correct solution. If you follow the advice about pivoting on the coefficient that has 
the largest relative absolute value, you stand a better chance of approaching the correct 
solution, but there's no guarantee. 

_On the other hand, if Gauss-Seidel iteration does approach a solution, the solution 

will have less round-off error than with Gauss-Jordan elimination. 


Page 79: Numerical analysis 


HOW TO COMPUTE THE AREA UNDER A CURVE 
Try to estimate the shaded area: 


Dr 


YU 


Denote the total area within the 4 TEES as S,. If you use 8 thin trapezoids 
(instead of 4 fat ones), you'll get a more accurate estimate, called S,. And S,, will 
be still more accurate. Each time you double the number of trapezoids, you'll increase 
the accuracy of the estimate— until you start getting into round-off problems, caused 
by taking the sum of many small numbers. Suppose the most accurate estimate you can 
get before round-off swamps you is S,,. 

According to mathematical theory , if you multiply the number of trapezoids by n, 
you tend to divide the error by n* (until round-off sets in). In other words, 


Ss. - True area 


ST? 
n 


Ne 


Sk - True area 


(The symbol "=" means "approximately equals".) For example, if you let n be 2, you 
have: 


Ss, - True area 
So. - True area = i 


Solving that equation for True area, you get: 


S~.-S 
x 2k U« 
True area = So. F rae Pera 


16 
For example, you can estimate the True area to be S,, + 3 That estimate will be 


more accurate than S,.,, while still avoiding the round-off error of S,,. That estimate 


Sok ok 
=S§S + ——~——., and is a better estimate than S 


is called T,,. In general, To, 2k 2 


2k° 
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The estimate is not the exact area, although it's a close approximation. If you 
multiply the number of trapezoids by n, you tend to divide the error of T by n‘*. 
In other words: 


dp ae iierared 
Tk = True area = See er ae ee 


For example, if you let n be 2, you get: 


T,. - True area 
To, - True area = ig 
Solving that equation for True area, you get: 

To Tk 
True area = T,,. + —=— 

2k 15 i 
: T 3.7 Tig 
Therefore, in our example, you can estimate the True area to be T,, + “= Eee 
; S3oSi¢ k Sig 7S, ; { 

where T,, is S83, + —_37—_> and T,,18 S,, + —3-—. That estimate is called U,,. 


The U estimate is not the exact area either, although it's a close approximation. If 
you multiply the number of trapezoids by n, you tend to divide the error of U by n°. 
Imitating the previous reasoning, you're led to a V estimate, which has order n°, and 
leads to a W estimate, which has order n?°, and leads to an X estimate, etc. This use 
of successively better estimates is called Romberg integration. 

A less intelligent approach is to divide the area into parabolas: 


Notice that the two parabolas require the same number of evaluations as four trapezoids. 
If you use n parabolas (which require as many evaluations as 2n trapezoids), you'll get 


a more accurate estimate than S on* In fact, you'll get T on* So parabolas give the same 


answer as using Romberg's method halfheartedly (computing T but not U or V or W). 
The use of parabolas is called Simpson's rule. 

A totally different approach to estimating the shaded area is Gaussian quadrature. 
The area is estimated to be the area of a rectangle that has the same width and a certain 
height: 


To compute the height of the rectangle, you find the height of the shaded area at certain 
chosen points, and take a weighted average. The chosen points are irregularly spaced, 
unlike the points used in the trapezoid and Simpson rules; the spacing and weighting are 
concocted so that, by examining the height at just n points, you'll get the exact area if 
the curve is a "polynomial of degree < 2n-1". 
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